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