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