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