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