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