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