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