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