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