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