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