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