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