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