@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=  .*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=.-  =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=:@*. *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=:::::. ::. .::::::::+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####%@@@@@@@@@@#:   ....  ...  .......   .+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+--.     .:-*@@@@@@+  -*%%%%@=:@@@..%%%%%%%%+-  :#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@*:     -----:.  .+#@@= .*@@@@@@@=:%+= .@@@@@@@@@@%-  -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%-:-+%@@@@@@@@@@@@@@@@@@%+.::::::-#@@@@%*-   ::  *@@@@@@@%-     =@@@@@@@@@@@@*. :%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%-:::::*@@@@@@@@@@@@@@@@%-::::::::::+*%@@@@%+:     .:=++=:   .+##@@@@@@@@@@@@@@@- :@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+::--:::*@@@@@@@@@@@@@@#:::.*%###+-::. :=*#@@- -+-:.      :.:@@@@@@@@@@@@@@@@@@@@. %@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+::#@*:::=*##%%@@@@@@%=::.  #@@@@@%=:-:.   .: .%@@**+=:. .:. :::::::::+#@@@@@@@@@= +@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+::==-........:-=+*%*::-- : =%*=::-::-+-:.     .::...    ..        ..   :::*@@@@@* +@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%=..............::::::::-=.::::::--:............. .::::::*%@=:%%%%%@%+.....  :--+@* +@@@@@%%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#+=---------=-:::...=*-::::::::::-++=:.....................::=#=:@@@@@+:..-==-......:= +@@%*=---+%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@*-*=---==--=*+==-----::..:.::::::::. ::......  .. .::...........:::..----:..:#@@@@%%%-  .. =*=---===-=%@@@@@@@@@@@@@@@
@@@@@@@@@@%+:.:---:=%#::=@@@@%=:---::......::*=.....   ::. ...:*#+------------------::::::.:=*#@@@@- ::---=+#%@@@*-=%@@@@@@@@@@@@@@
@@@@@@@@@+  .---..:*@%:::%@%+:.:-------:.....:.....   ::::::-----------==------------------.   .:-+*----=#%@@@@@@@*-=@@@@@@@@@@@@@@
@@@@@@%*: .:--:%%-::#@=::=- .-------------:.....:::. .=-----=+**#*::*-:%@+:-----------------:...  .---: +@@@@@@@@@@+-*@@@@@@@@@@@@@
@@%+=-:::::--.:=%@-: +%:::.:---::::::-------.......:-----:+%@@@@@=:*@*:=#=--------------------------. ..%@@@@@@@@@@%-*@@@@@@@@@@@@@
@#-:::.:=++-::-::+=:. --::---:::::::::::-----:....:---:..:*****#+:=@@@-----------------------------:  .:@@@@@@@@@@@#-*@@@@@@@@@@@@@
@-:++ .%@@#-:*@*::::.   .:--:::::==-.....:=----::---...............::==--------::......-==-------=--. .:@@@@@@@@@@@*-#@@@@@@@@@@@@@
*:+@- *@@@%---+: .:::.   :-::::::-...-=..*@#+-----:.....:+-:.....-:.--------:....:: ::....:------+=-: .:@@@@@@@@@@@+-%@@@@@@@@@@@@@
-:%% :@@@@@*-:  .=**:::..--:::.....:+*+:-++++-----=+.....-%@#-::*%=--:::---....:..: :@-.....-----==-=-.:@@@@@@@@@@@+-%@@@@@@@@@@@@@
:=@% :@@@@#:--.=@@@@+::::--:....:---=----------------:-:..-+*-::==--::---:..-=:-.    .:.:%+-----:---=:.:@@@@@@@@@%*--%@@@@@@@@@@@@@
:*@@: *@@%. -=-:*@@@@+-::-:..:-----:::..::---::::--------...:::----:--=-...-%--@*-#=   ..-=--==-.:----.:*#%%@@@@%=--*@@@@@@@@@@@@@@
:*@@* -@@+ :@%=-.*@@@@#..-::---::::+-.... --...:::..------:..:----:---*...-@+::=--==. -::-------...-----..::-+##--*#@@@@@@@@@@@@@@@
:*@@@. #@+ =@@#--.=+=:..:----:-:::.+@%=...--   .:....:------:---:---.....=@%::         :----- :-...--::-----------%@@@@@@@@@@@@@@@@
:=@@@* :@+ =@%#=--..:-------+-:::.  .*#..--:..=::.....==------------:::::-+-::::::::::------:.:-.=+--..#+++++++=..:%@@@@@@@@@@@@@@@
:-@@@@- ++.-=:::------=+=:-=@#::-:::. ...=-...::....  :=-------------------------:::------:...:-:%+-- :@@@@@@@@@#=.:%@@@@@@@@@@@@@@
=:=+++=.:::::-+*##**-.*@*:--*::*@#=:::...--.*-.....-*:.::-------:=#:.:#*::.:::--------::......:-=%--: +@@@@@@@@@@@=.:%@@@@@@@@@@@@@
@=:::::::...%@@@@@@@-.#@=:.--:+@@@@%*=::.--.=#-....=%+:---------:::..*@=:: .::-------:........--==--. #@@@@@@@@@@@@=.*@@@@@@@@@@@@@
@%#####%=   #@@@@@@@+.*%:-*:--%@@@@@@@%:.:-::...=....:------------...--::::----------........:-:---= :@@@@@@@@@@@@@#.=@@@@@@@@@@@@@
@@@@@@@@@-  =@@@@@@@*.=*:*@#--*@@@%%%*.  =-:...:::...:--------::-----:------:::::-----:..-+.:=----+: *@@@@@@@@@@@@@%.-@@@@@@@@@@@@@
@@@@@@@@@@:  #@@@@%+-..::=*%=---++=---:.=@=-:*%+:.:.:------:--. ..:-----:...-=-----::---:...:----++ :@@@@@@@@@@@@@@%.-@@@@@@@@@@@@@
@@@@@@@@@@%. .#*=-::::..::::::----===---=#*-*@@@@*:.-----::--:...:------..-#@@@=-*+...-=--..----=%. #@@@@@@@@@@@@@@%.-@@@@@@@@@@@@@
@@@@@@@@@@@#..:::-=*%*.......:----+*+..+=-=--#@%*+=-----::---..:---:...--=****+-+%:.  #=:-------#+ =@@@@@@@@@@@@@@@%.-@@@@@@@@@@@@@
@@@@@@@@@@@+::.-%@@@= .....:-----:.....:::----=------------:.:----:=*=..:-------==:-:.-::------:. .%@@@@@@@@@@@@@@@%.-@@@@@@@@@@@@@
@@@@@@@@@@*:--  =%#=.....----*-:--:........:--------------------:.:*@@* ...:--:::-------------:....=+*#%@@@@@@@@@@@+.=@@@@@@@@@@@@@
@@@@@@@@@@+:##:.::...:::---::::::--:....::------------------------:.:=: :..--:..:------------:  ........-+#%@@@@@@#..#@@@@@@@@@@@@@
@@@@@@@@@@#:-:::.....:---:.++=::::---------------=------::------------::-:---:---------------:: .+:..+=:....-*%@@#..+@@@@@@@@@@@@@@
@@@@@@@@@@#::-*%: ..::--*-.+#+------------:::.:--+=----:-+-------------------------------------::+::.=%%+:......:..:*#%@@@@@@@@@@@@
@@@@@@@@@%:::-%@%..:::-::=---------------::::-------::--==----------------------------------:::-:. :: ......:::........+@@@@@@@@@@@
@@@@@@@@@=:**::#@..:.:------::...::--------------.:-::..------:-##*-.:---------:::::::::.:--:..=-:......  *%@@@@%****=.-@@@@@@@@@@@
@@@@@@@@*:=@@*::-.:* :----::.......:::::::------..:-:.....:----+@@@%------::----:.........---*%+-:..:.:%= :@@@@@@@@@@%.-@@@@@@@@@@@
@@@@@@@@-:%@@@*::.:%---+#-.::...:...=%*-::----:...:--.....--:---=*#=-----...:+*=---:.:.  .-+@*:.-=:-*:.#@- *@@@@@@@@@%.-@@@@@@@@@@@
@@@@@@@@:-@@@@@#*.:*---+= .:::......::::-------:. .--:.....:::+=-------:.-+%@@@@#+=--::.++--...--#=:*:.=@# .@@@@@@@@@%.-@@@@@@@@@@@
@@@@@@@@--@@@@@@@:.=----..:-=-:........---=-.:---..:--........-=------:.=#@@@@@@%#-:---::=-..=%#-#+:+:..@@= +@@@@@@@@#.=@@@@@@@@@@@
@@@@@@@@+:*@@@@@@+.--:.-=+:-::::==:...-----:..:-=:..:--......:---------::::=*#+:......----:=@@@#-#*:=:. #@# =@@@@@@@@+.*@@@@@@@@@@@
@@@@@@@@#::%@@@@@#----.-=-:::::#@@@*-----.......--:..:---::----:---::------:......+=..:---:.=%@#-#*:=:: +@# =@@@@%##%-.*%@@@@@@@@@@
@@@@@@@@@*:-%@@@@+-.:-::---:::-+++=----::.......:--:::.:-----::--:::-+=------..:::-:.--=*=-:..:=-#*:=:= -@# =@@%+--------+%@@@@@@@@
@@@@@@@@@@+:-*#%#=-.:-:::--------------::....:::::---...:--..---....:*@%-.:=-----::----+%+:--:.--::.::#:.@# =@*--+**-:+*+-*@@@@@@@@
@@@@@@@@@@@+:::::--::------------------------::::..---=+-:.:--::......-:..=-:---------::::.-----: ....=: ## -=-=#@@@:.@@#-*@@@@@@@@
@@@@@@@@@@@@#::::--:::----::------:....:---=----:.. .--==::-=-...........::::----+*=------------:..:.......:--::::-=.-@@#-*@@@@@@@@
@@@@@@@@@@@%-:=-:--- .---...:--::....:::..-=:-------:.:-----::.:...:....::---==*%%=.----------------:: ...:--:.......*@@%-+@@@@@@@@
@@@@@@@@@@%::+#:-#-- ---...::::.................:++=---:----..::::.....:----::==+:.---%*-..:::::-----:...:-- .=*##*:.=@@@==@@@@@@@@
@@@@@@@@@@=:*@#:+@+---- .:::-:....::::::*###*:....-++-----------:::..:-------::::---:*%*:.:::..:::---:-*:-- .   -%@%:.=@@==@@@@@@@@
@@@@@@@@@*:=@@#:=@*---.::-*%%-.=:::::::::=#@@-.*+:..-=-==-----------------------------:...=::......=--+#--.:@%+: :@@%:.%@==@@@@@@@@
@@@@@@@@%::%@@@-:+:---::=%@@@:.+:..........:=-.#@%=---:=+------------:.........--::-----:::::.....:=*-----:=%@@@- #@@-.%@==@@@@@@@@
@@@@@@@@%:=@@@%-:::---:.@@@@#:.................:-=--:..::--------::...--..::..:-+%##%#*=--......+%-:==--------=*= =@@-.%@==@@@@@@@@
@@@@@@@@%:-##+::-:-----.=++=...:+#%*-::::=*=...:--:.:------+*.:----.:#@%-:------=*%%%%%=--..=..:-%@=:--=. :#*=-----+*-.#%==@@@@@@@@
@@@@@@@@@*:::::+%---::--:::....%@@@@@+::::*@#---------+#=..-..:-----=*=--------------::::--.-.:*:=@@---*: =@@@%#*:--------=@@@@@@@@
@@@@@@@@@@+=+#%@@::--::---:.==.*@@@@@@%=:::+=-------::-=::........------:+=--..::-------:--. ..-::*+-=-=. *@@@@@% :%*:-+++*@@@@@@@@
@@@@@@@@@@@@@@@@% :=-:#%=---*+.=###**+==-------:.:..............---=**=----+%-:-------------......--+#--..%@@@@@% :@%.-@@@@@@@@@@@@
@@@@@@@@@@@@@@@@# -#-:+@+::------------------:..................--::-=-:---#+-==::::::::::-----+---:-#--:.@@@@@@* -@%.-@@@@@@@@@@@@
@@@@@@@@@@@@@@@@% -@=-:*+..-=..::.:-----=+=...:.......::::.....:-:.....:-----=%%- .....  :-:---==-:..=-:::@@@@@@: #@%.-@@@@@@@@@@@@
@@@@@@@@@@@@@@@@# -@#--:::.-#  ..:----::-:....::. .::::...----.:-:....--------=-...  ..:.:-..:-----:.--=-:%@@@@# -@@%.-@@@@@@@@@@@@
@@@@@@@@@@@@@@@@% .%@*--::..= :=---=-:..... .:=:::::::    *@@#..--:..------:.-----.... -*=-..:---:-----+-:*%#%%- +%%*.=@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@= =@@*------------------::=#@%=.........  :+:.:-=*=----:......:------. .--:--==-..:--------:.........#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%..%@@+--------::::-::------=-:...............::-+=----..... ....:-----------+=------=+:-----:.-----=@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@=:====------:-=-:::::::::---------::::-:.......-----+:..::::.=#*..:------=---------:=# :::.---+%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#=-----=--==--=**...::::::::::::------::..-%#-.:----...:+..:-:::-::------+##+:--. .. -= :--  .---+%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@*-=-.-=%%::*+::----:..   .:::.. ...:----:..=%@%=----:::::::.=+--------:---:::-:-----. .:::.  :=..---+%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+-=%*.-+*-..:::...:---:...::--:.  .....-=---::+=---.:-------------::...:--::::::--::-..:::.+#*%@%- .=--+#@@@@@@@@@@@
@@@@@@@@@@@@@@#-=%@@=--::-....   **+--:...............:%#+=-----...==..:::-+-:::..=:  --::--::+=--:..::=+*@@@@@@@- -#+--%@@@@@@@@@@
@@@@@@@@@@@@@@*-#@@#:--+@* . -* :@@@*---.:...:==+*..  .-@@+----:..-=-......:..:...:::---.   ..:-:::..::*@@@@@@@@@@. %@*--*%@@@@@@@@
@@@@@@@@@@@@@@*-#@#::+--+. ..#@ :%*=::=--##=::=%@@*..  .==---:----::::::::.......:-:---::::::---=*:...:-@@@@@@@@@@+ +@@*=-=*@@@@@@@
@@@@@@@@@@@@@@#-*@*:+@+-. :*.-*.::::-##--=#@#-::+%@-.-:----....:----=#%#*-::-....:=--=-----=--=%@+.: :-:%@@@@@@@@@% .@@@@*=-=====+%
@@@@@@@@@@@@@@@==@%:=#*--..=:..::-*#@@*:==-=#@*::-+=:----:..   ..:+=--=**::*-.::---:.-#@@@%+-=%%:.:= =+:%@@@@@@@@@@- *@@@@%*=-==--#
@@@@@@@@@@@@@@@+-%@-::::--:::..+..%@@@#:+@*--++--------:.....  .-%@%#+=---==:---=+- ...:=#=-+@%:.=#: *-:%@@@@@@@@@@+ +@@@@@@@%@@#-%
@@@@@@@@@@@@@@@*-#@%****=--=- ..  -@@@%:-%#=--------::....  .. .+@@@@#-:--------+##*=: ..--:-+..+#. -=:=@@@@@@@@@@@* +@@@@@@@@@@%-%
@@@@@@@@@@@@@@@#-+@@@@@@@=-=*+:.:::====-----------=*+.:..........-==-...:--=+==-----+=----:....=+  ==:=@@@@@@@@@@@@= +@@@@@@@@@@%-%
@@@@@@@@@@@@@@@%=-#@@@@@@%:-------------------=+=-==:..:::.:---.......:---+%@@%%##*+--=-=+-:.     --:=@@@@@@@@%*+-. .#@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@%--+#####%-.----------::::..-==-..:-------:-+%#:...:---=*%@@@@@@@@@@%%%%@@@@*.  ..::.=***%@#-.    .-%@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@#=------------==+**=:. ::          .:=---------::----:-+#@@@@@@@@@@@@@@@@#-  :*=:::      .  .:=*#%@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@#*******+..*@@@@@@@%%+:.-==:     .--::::--------++:....:-+#%%%%%%@@@@*.  :**-:-%@#*===:.:*@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@+  :=+******+::--::::::::::-=+**#%*-::::-=-.  ..........-=*=  -**=::+@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.           .:-------=*#%@@@@@@@@==*+-::::::.............. =#=::-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#++++++++*#%@@@@@@@@@@@@@@@@@@@=+@@@%%*+=-::::::::::::....::-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==@@@@@@@@@%##*+=========.:*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%