::;;::;;;;;----=---=++***?%%%SSSSSS#############################################
::;;;:;;;;;----=++====+**??%%SSS################################################
::::::;;;;;;;;-+**+==+*+*?%%%SS#################################################
:::::::::;;---=+++++++**+*%%SSS################################@@@##############
;;;;;::::;;-==+++**+==+**+*%SSS################################@@@##############
---;;;;;;;;--=+++**+=+**?**%SSSS#################@@@@##########@@@##########S###
*+=;;;;;;;;-+++*?*+=+++*?**%SS%SS#############S###@@@@@@#######@##@@@@##SSSSS#SS
??*=---;;;;-+*?%??*+=++***?%%%%SS#######SSSSSSSS##@@@@@@@@#@@@@@##@@@@@#SSS####S
?**+-;;:;;;-=?%%???++*?????%%%%SSS####SSSS%?%%SS###@@@@@@@@@@@@###@@@@@@###SSSSS
?++=-;::::;-=+%%?%?**?%%???%%%SSSSS#SSS#?-;;;=*S###@@@@@@@@@@#####@@@@@@#SSSSS#S
%*==;::::::;=+%%%%%%*%%%????%%SSSSSSSS#+:::::;=S####@@@@@@@@@####@@@@@@@#SSSSSSS
%%=-::::::::;=+???%%%%%%%%?*?%SSSSSSSS+::::::-+S#####@@@@@@@@@#@@@@@@@@@#SSSSSSS
SS?-;:::;;;;;;;-=%%%%%%%%????%SSSSSSS?:,,,::;-+##S###@@@@@@@@@@@@@@@@@@@#SSSSSSS
SSS%-;;;=-;;;;;;-%SSSSS%%%?%%SSSSSSS%=:::::;;-+##SS#@@@@@@@@@@@@@@@@@@@@SSSSSSSS
SSSS*--+=-;;;;;=*%SSSS%%%%%%SSSSSSS%%?;:;?%%SS%###S#@@@@@@@@@@@@@@@@@@#SSSSSSSSS
SSSSS%%S?=-;;;;-?SSSSSS%%%%?%%%S%%%S?*-;=%%?**?#@####@@@@@@@@@@@@@@@@#SSSSSSSSSS
%SSSSSSSS*=;;;;;=??%SSSS%%?????%%SSS%==;*?*=*SS#@@####@@@@@@@@@@@@@#SSSSSSSSSSSS
?%%SSSS##%+;;-;;;=*?%SSSS%????%%%##SS?;-*+%%%####@@###@@@@@@@@@@S###SSSSSSSSSSSS
??%SSSS##S?----;;;=?%%%%%%%%%%%SS#SS%=-+=;-*%SS%%#####@@@@@@@@@@SSSSSSSSSSSSSSSS
%SSSSS##S%?=-----;-?%%S%%%SSSSSSS##S--++-::;;-=+?#####@@@@@@@@@#SSSSSSSSSSSSSSSS
##SS####?***--++=;-*=%SSSSSSSSSSS##?=*??-::::;=*###@##@@#####@@#SSSS%S%%%%%%%%%S
##S%###S*+++=-=?=;===%SS%%SSSSSSSS#%=%%%-::;-+?####@#########@@SSSSSSS%%%%%%S%%%
###%####SS?+=--*+;--*%%%SSSSSSSSSS#%:-+=;;-=+?S#########@#S#@@@SSSSSS%%%%SSSSSSS
###%S######%?+---;-+??%SSSSSSSSSSSS%==-;;-=+?%############S@@@#%%%%%S%%%%%%%%%%%
####SS#######S+--=*-;-?SSSSSSSSSSSS%*??+=++*?%########SSS#@@@@S%%%%%%%%%%%%%%%%%
####SS#####S%?*?%*==?S#S*SSS#SSSSSS%--+****??%##S####S##@@@@@#S%%%%%%%%%%%%S%%%%
####SS##S%??SS%?-::::;=+?SSSSSSSSS#S**?%????%%##SS#SSS#@@@@@#SS%%%%%%%%%%%S#SSS%
####S%%?%S###%;;;;;-***%%S#SSSSS###S-;-=*?%%%%S#SSSSSS#@@@@@@##%%%%%%%%%%%S##S%S
####S*S######-*%%%?=*S#S%%#SSSSS##SS+=+*?%%%%%%#S%SSSS#@@@###SSS%%%%%%%%%%S##S%%
############+=SSSSSSSS#%%%##SSSS#SSSS?+**+=+?%%S#SSSSS#@@##S???%S%%%%%%%%SS##S%S
###########S:+%SSSSSSS%??S##SSSSSSSS%-,,,,:-?%SSSSSSS##@##S*+++*%%%%%%%%%S?S#S%%
############;;=*%%%%??*?%S###SSSSSSS-,,,,,:=*%SSSSS####S%S*=--==*%%%%S##SS%##SS#
############*:;-++++==+?%S###SSSSSS-,,,,,::;*?%SSSS##S**S?-;;;--=?%%%S####SS#SS#
#############-:;-==---+?%###S#SSSS*:,,,,::;:???%SSS?*==??-;;;;;-=*%%%S###S%S##S#
#############?;;;----=*%S###SSSSS%;,,,,,::--+%???+====??;:::::;-=*%%%S###SSS#SS#
##############+;;-=++*%%S###SS#SS+:::::::;=?;%*=====*%S-::::::;;=*%%%#@##S#@#SS#
@@@@##########S--=*%%%%S####SSSS%::::::::;-**=+++*?%%S*::::::::;=?%SS#@####@##%S
@@@@@@@@@#S####+=?SS%%%S####SSS?;::::::::;-??-==%S%%%S-::::::::-+?%##@@####@#S?S
@@@@@@@@@#S###?--*??%%%%?S##SS-,:::::::;;-+%%=-=?%%%%?::,:::::;-+?S#####@S#@##SS
@@@@@@@@@@####+::=++**?*+%#S?=,,::::::;;-+%??=;-*S%%%=:,,,::::;=?%S#%%##@S#@@###
@@@@@@@@@@####+::-==+*?*+%#S?,,:::::::;;-*S?;::-+????:::,,:::;-+?S#%=-=?##@@@###
@@@@@@@@#@S###*::;--+*?*+%S?;,,::::::;;;-+%;::-=+??+::,,,::::;=?%S%=;;;-+#@@@###
@@@@@@@#@@####?;::;-=+*?*SS=,,::::::;;;-=+=;=*?%?=:,,:,,,:::;-*%S%=;::;;-*#@@###
@@@@@@@@@@@###S?*%SSSS##%S?:,,:::::;;;;-+?+*?**=:,,::,,,,::;-+?S%+;::::;-+%#@###
@@@@@@@@S%%%S#S*%#######S?:,,,:;;;;;;--=*%??*=:,,:--:,:::::;=?%%?-:::::-=?%#####
@@@@@@@@S%???##%S#######%;,,,::;;;;;;--=?S?=:,:;++=;:,::::;-+?%%=;:::;;=%%%#####
@@@@S#@#S%%%?##S########S;,,,:;;;;;;--=+S*;::-+***+:::::::;=*?%?-;::-+;-S%?SS###
@@@@SS##S%%%%###########S;,,::;;;;;--==*?;:=*?*+++=::::::;;-*?%*-::;*+;;S%*%#S##
#SSSS%SSSSS%%###########S-,,:;;;;;---=+?=+%%?*+==-;::::::;-=???+;::-?=;;%%+?#S##
SSSS%SSS%SSSS#@#########S+::::;-----=+*S%S%?*+==-;;::::::;=*%??+;::=?=;:?%=*###S
+*%%%%?+*%SS##@####SS###S?--;;----==+*%#%?*+=---;;:::::::-+%S??+;::=?=;:?%=+####
==+???===?SS######SSS###S%++=======+*?S%*+==---;;;::::::;-*%%??=;::=*=;;??==S###
%%%%%%%SS%?###SS#SSSS####S***++==++*?SS?+==------;;:::::;=?%%**=;::=*=;;%?==S###
SS%++%SS%*?##S-?##SS#####S%%?*++++*?%#%*+====----;;:::::;*%%?+*=;:;=*+;;%?-=S###
%S%?*?*??%S#S;,*S#########S%?*++**?%SS?*++++===--;;::::;=%S%*+*+-:;=*+;-%*-=S#@#
%*****%S####;:,?S%S########%*+++*?%%#%?*****+++=--;::::;?S%?+=++-:;=*+;-%+-=S#@#
###%%S#@#@@*:,,?SSS########%+++=*?%S#S%%????***+=-;:::;+SS%*+=++-;;=*+;=%+-=S#@#
@@@@@@@@@@#;,,:*%S#######SS*==+++?%##SS%%%%???**+=-::;-%SS?*==++-;;+*+;=?=-+##@#
@@@@@@@@@@?::::-?%S#####%??=-=+++?S###SSS%%%%??**+=;:;+%S%?+===*-;;+*=;+?-;+##@#
@@########=::::;;=*?%%?++*=--+*++*S#####SSS%%%%???*-;=?%%?*+===*=:-=*-;+*-;*##@@
#SSSSSSS#S;::::-;;-=+++===;;-+****%#@@######SSSSS%%+;=???*+====+=;-=+;;+*;;?##@@
####SSS*%S;::::;=--=++++*-:;-*????%##@@@@#########S?;=*?**+====+-;-=+;;*+;-%##@@
SS?*?**+??:::::;*?*?????*::;=?%%%%S@@@@@@@@@########-=***+=====+;;-==:-*=;-S##@@
S?*?%**+??::::;-+%?%%??*;::;+%%SSS#@@@@@@@@@@@######*=**++=====+;;==-:-*-;+###@@
SS%%?%?*??::::;-?S%????;::;-?%SSS#@@@@@@@@@#@@@#####%=+++==-===-;;==-;-*-;*##@@@
SS?%**++++::::;=?%%???-:::-+%SSSS#@@@@@@##@@#@#######*++===-===-;;==;;=*;;%##@@@