@@@@@@@@@@@@@@@@@@@@@@@#####S+--+%S##@#%+---;;;;--=+?%%%++*+*??**%%SSSSS########
@@@@@@@@@@@@@#@@@@@@@@@#####?++?%S####S+--;;;::;;-=++*%%?====+****?%%SSSSSS#####
@@@@@@@@@@@@@##@@@#########%??%SSS####?=-;;::::;;-=++**?%+--------=+*?%%SSSSSS##
@@@@@@@@@@@#####@@########S%%SS%S####S+-;;;::::;;-==+***??=-------==+*??%%%SSS##
@@@@@@@@@@@######@########SSS%??SSS##?-;;;::::;;;--=+**??%*==-----==+*??%%SSSSS#
@@@@##@@@##################SS?**?SS##=;;;::::::;--==+**?%%S?++=====++*??%%SSSSS#
#@@####SS###SSSS%SS########S%?**?%S#S*-;;;;-=+*?%%%%?*??%%S#S?+=---=+*%SSS######
?S#@##SS?*?SSS#S%S#S#######SS???%SSS%S?-;;-*%SSS%*+?SS%%%%SS#SSS%%%%SSS#########
-*####SSS?+*S###%SSS######SSS%?%%SSSSSS+;;-?%SSS%%???%SSSSSS###SSSSS%%SS########
;+S##S%??+-=?%S%%S########SSSS%SSSS##S%%;;=?S##%?%####SSSSSSS##SSSS%%???%S######
;+=+?%?*+++==+=-+%##S#####SSSSSSSSS##%+*;;=?%S#%*%######SSSSSS##S%%%?*++*?%S####
:;;--===+?*=+=-===%#######S%%%%%SS###SS?;-++*?#%?S#####%%%%%SS##%%??**+++*?SS###
;:;;;;--=++===+++=+%S#####S?***?%S####S--===+%#######?***?%%SS#S??*?*+**???%%%%S
;;;;-----===+?%%?++=*?%###?+==*+?S#S%*=;=+=-;-*%S##S?==+*?%%SS#%+++***?%???%%%SS
;=+=++-==-=+*%SS%%?+=***?****++?S#S=---=*+=;::;-------=+?%%SSSS?=+++++*###SSSSS#
-*SS*==+**+=*%S%%S%?+====+*++*%%?*+--;=*?*=;:::::::;-=+*%SSSSSS?+=====+S########
?%##S==+*%%%S##SSSSS%?*%%**++*++++=---+???+;::::::;-=+?%%S####S?+=+====+%SS#####
####S+==+?%S#######S#SS##%?**+===+=-+*%?*??;::::;;-+*?%%S######?+=++==-==*%SS###
####S%?*=?S########SSS###SS%%?%%?++--*%????;::;;-=+*?%%S#######?%?+++=---=*?%SS#
@@#####S?=?S################SS?*+**=---;-=;::;-==+*?%%SS######S%#%?+++=--=+?%SSS
@@@@####*-=%%%%%S#########%*S?==*?*+?++=-;;;;-=++*?%%SSS######SS%??%?*+===*?%SSS
@@@@@@#@==*SSSS%%%%%SSS#+;;*S??%%?*%@#SS%+----=+*??%%SSSS#####%???%SSSSSSS#SSS##
@@@@@@@@%%#####SSSSSSS%%S%%SSSS%????%SSS##?==++**??%%%%SSS####%#S%SSSSS#########
@@@@@@@@#@###########SSS#SSSSSS%==******?S#%++***?????%%SS#########S%%?S#SSS###S
@@@@@@#@@@#############SSSS##SSS?*??S%%%%SSS*+******???%SS######@@#S%%**SSSS####
@@@@@@###@#########%*%%%**%S####?*+?###%S##?*++*****??%%S######@@##S??+=*SSSS###
@@@@@###########S%+=*?*=;;;;=*%#?+?SS####S?*+++****??%%SS######@###S??+-==?SS###
@@@@@##########*;;;;-*??+=-;;::-*%%S****+==+++****??%SS########@##S%*?*==+=+%###
@@@@@#######S*-;==--;;=%##S%?*?S%%?**+-;;-=++**???%SS############S%?+*?*+*?%%%S#
@@@@@#######%;::;-+%*-;=%##@#@#SS%+=?*+===+**?%%SS##############SS%??**?*?%SS##S
@@@@@#####SSS?+=;;-+S%=-*#@##@##S?**%S%???%%SS############SS###SS%*?%??*=?SSS###
@@@@@#####S##@##%=--?#S=+?#@@#SS%%%%S###SSS############SSSSSSS#S%%%%??%=-*SSSS#S
@@@@######S#@@@@@#%=*S#S=-*@@#?%SSS%S########@###SSSSSSSSSSSSSSSSSS%*??--*SS##SS
@@@@######SS#@@@@@@S++?@S?=###S%SS%%S########@@@##SSSSSSSSSS##S%##S+?**++?SS#SS#
@##@@#####S%S#@@@@@@#%*#@@####S%SS%%S########@@@@#########@@##S?S#%=??=-=*%SSS##
@@@@#@####S%S#@@@@@@@@#@@@###S#?SSSSSS#######@@@@#####@@@@@@##S++S?*??*=;-+%####
@#@@######S%S#@@@@@@@@@@@@#SSSS%?SS#SS######@@##@####@@@@@@@##S+-+%*%%?*=-=+?%SS
###########SS#@@@@@@@@@@@#SSSSSS%%%SSSS###########@########@@@#+-+??%%%?+==+?%%S
###########SS#@@@@@@#@@@@#SSSSSSSS%SSSSSS#######SS#########@##@S=*%%%SSS%+=+?%SS
###########SS#@@@@@@#@@@#SSSSSSSSS%SSSSSSSS%SSSSSSSS#########@@@S?SSSSSS#S?*?%SS
@@###@#####SS##@@@@@#@@@%??%SSSSSSSS###SSSS####SSS%%%S#######@@@##SSSSS#S##S%%%S
@##########SSS#@@@@@@@@#%SSSS############@@@###%##S%%SSSSS#@##########SS#####SSS
@##########S%S##@@@@@@@####@@@@@@@@@@@@@@@####S%##%#%%#%%%?%%%SSSSSS#S##SS######
@##########S%S#@@@@@###S#####@@@@@@@@@@@@@###S%###%#S%#S???*?%%%%%%SSSSSSSSS####
###########SS##@@@@@@S#%S###@@@@@@@@@@@@#####%S###%##%#####*+*%SSSSSSSSSSSSSSSS#
##########SSS##@@@@@#SS%S###@@@@@@@@@@@@####S%####S%%S######%*+*%SSSSSSSSSSSSSSS
############@@@@@@@@##S%###@@@@@@@@@@@@####SS################S?++*?%%SSSSSSSSSSS
@######SSS%S#@@@@@@####S##@@@@@@@@##@###########################?++*??%%%SSSSSSS
######S%##SS#@@@#@@#S#####@@@@@@@#@##SSSSSSSSS####################%*+*?%%%%%SSSS
######%S##%%#@@@@@@#S#####@@@@@####SSSSSSSSSSSSSSSSSSS##############%*+*?%SSSSSS
#@###SS#@#S%S#@@@#@######@@@@@@##SSSSSSSSSSSSSSSS%%S##################%*+?%%%SSS
#####%S#SS%%%#@@@@@@###@@@@@@##SSSSSSSSSSSSSSSS%%%%SS##################S?+*?%%SS
####%%##S%%%#@@@@@@@###@@@@###SSSSSSSSSSSSSS%%%%%%%%%%###################%++?%%S
###S%S###S#@@@@@@@@####@@@###SS%%%%%%%%SSS%%%%%%%%%%%%####################S*+?%%
###%SS#%SS##@@@@@@@##@@@@###S%%%%%%%%%%%%%%%%%%%%%%%%%######################%+*?
##S%SS#%?%S#@@@@@@###@@@##S%???%%%%%%%%%%%%%%%%%%%%%%%#######################S**
##%SS##S??S@@@@@@@##@@##S%?***????%%%%%%%%??%%%%%%%%%S#######################@#?
#S?SS#@S%S##@@@@@@#@@@##%*++++****?????%?++*??%%%%%%S######################@####
#%%S###SSS%#@@@@@@@@@##S?*+++++********+====+*??%%%S#################@####@@@###
S?SS###SS%#@@@@@@@@@@##%?*+++++++*****+-----==+*?%SSSS###########@@@@####@@@@@@#
S?S####S%S#@@@@@@@@@###S%??*********+=-------=+*??%%%SSS####@@@@@@@@@##@@@@@@@@@
%%S#@##S%#@@@@@@@@@@###SS%%%%%????*+=====-==+**+++**??%S####@@@@@@@@###@@@@@@@@@
%%#@##SSS#@@@@@@@@@@@####SSSSSSS%?*+++===+*??+++====+*?%SS##@@@@@@@###@@@@@@@@@@
%S#@##SSS#@@@@@@@@@@@########SS%??*****?%SS%??*+=====+*?%S##@@@@@@###@@@@@@@@@@@
?S@@#SSS##@@@@@@@@@@@@@######S%??????%S###SS%%?*+=====+*?%S##@@@@###@@@@@@@@@@@@
?#@##SSS#@@@@@@@@@@@@@@@###S%%???%%S########SS%%?*+===++?%S###@@##@@@@@@@@@@@@@@