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