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