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