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