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