:;;;:;;-==+++*?*+++***???%%+---------==+****?-=+?++====++++?%%%%SSSSSSS#########
:;:::;-;-=++*??*+=****??%?-;;;;;;;=*?%%%%%%%%%+++++++++++***?%%%%%%%SSSS########
::::::;;;;-=**?***??*??%%+-;;;;;-+%SSSSSSSSSSSS?*=++++*?*+=**?%%%%%%%SSSS#######
;:::,::;;;;---*???????%*-;;;;;;-*SSSSSS#######S%?+=*%S%%+--=*?%%%%%%%SSSSS######
-:::::::;;----+*??????*---;;;;;*S##SSSS##SSSSSSS%%?*==+??=-=+*??%%%%SSSS%%S#####
;:;:::::;-=++***?%%%%?=--;---;-%SSSSSSSS%???%%SSSSS%S%+-==+***?*?%%%%%%%%%SS####
;;--:;;---=+****??%%%*--;---;;=S#SSSSS?+===+*?%%%SSS%SS%**?????***?%%%%%%%%SS###
;;;;;--=--=++++**?%?%=-;;---;;+S#SSS%+------=+*??%%SS%SSSSS%%???****?%%%%%%SS###
;;;::;----=+++***????--;---;;;+SSSS%=--;;;;---=+*?%%SSS%%SSSS%%??????%%%%%?%SS##
;;;:::;==+++++**?????;;;---;;;*SS#S+--;;;;;-=+++*?%SSSSSSSSSSS%%????*****???%S##
--;:::;-=*+++**???%?*;;;----;-*SS#?=--;;;;+??**?%??%SSSSSS####S%%?????****??%SS#
-==;:::;+?*****????%*;;---=---*%SS*--;;;-?%?++**?%??%SSS########S%%?????????%SS#
-==--;:-?????*????%%?--------=?%SS+=--;;=*?*++%SS%%??%S##########SS%%%?????%%S##
=++----=**????????%%?=-;-----*%%%S%%*=-;+**?%S##S??*?%S###########SSSS%%%%%%%S##
-===---=++*????????%?*-------*%SSS%%%?-;++*S%SS#%+=+*?%S##########SSSSSSSSSSSS##
;====--=+=+*???*??????*=====-+SSSS%*+?=-===*??*+=-=+?%%S##########SSS%%%S%SSSS##
--===+=+?+=+*???*??????*====-=%SSSS???-==--;;;;;-=+*?%SS###########SS%%%%%SSSS##
---=+**%%%?++??****?????*+==-+?SSS#SS==++-;;;;;;-+*?%%SS#SS#########SS%%%%SSS###
---=+*?SS%%%**????*????%?*=--+?SS##S*=**+=;;;;;-=+*?%SSSSSSSS#######SSSSSSSS####
---=+++*%SS%%%????%????%%%*--+%SSSS*=%SS??-;;;-=+**?%%SSSSS%SS#######SSSSSSS####
-==+*+*?*%SS%%%%%??????%%%*--+%SS#%=-%?===--;--=++*??%%SSS%%%S##################
==++++*????%SSS%%%*;-*?%%%*=-*?%S#%=-=====---===++**??%SSS?%S###################
=+***+*??????SSS%%*;;==?%%*=+??%S#%+=?%%%%%*++++++**?%SS#S%S####################
+++***???????%%SS%?-::-%%%**???SS#S*+SSS%%%%*++++**??%S###SSS###################
++++*????????%???+::;=*%%%????%SSSS?*%?**%S%******??%S####SSSS##################
+++**??????????*;:;-+?SSS%%%%%SSSSSS*%SS##%*****??%SS#####SSSS##########SS######
**????????%?%%=:;-=?SSS#S%%%%SSSSSSS??S?+--=++*?%SS######SSS%S##########SS######
*?????????%%%*::;+??S??SS%%%%??S%%SSS*+====+*?%S#########%SS%S##########SSS#####
**?%%%?%???%%=::;-===-+?%%%%?-+*?%SSS%=+*?%SS############SSS%###########SS######
*???%%%%%%?%?;::,:;---====*?=+**??%SSS%%SSSS#############SS%S###########SS######
????????%%%%=;=:;;---==+*?%%*++*???%%SSS################SSS%######S#############
**??%??%%%%*:=-::,::;=*%%%%%???????%%%SS################SSSS#####SSS#S##########
**?%%%%%%%%;-;:,,,-?SSS##SS%%%%%%%%%%%SS###############SSSS###########S#SS######
?????%%%%%?;::,,;*SS#####SSSS%%%%%%%%?%SS#S###########SSSSS#S###########S%######
???????%%%*;,,:=?S#S##S%%SSSSS%%????**%SSS###########SSSSS##S###########SS######
?%%%??%%%S%?;-=?%SS#S%*++?SSSS?+**?*?%SSSS########SSSSS#########################
??%%%%%%SSSS%%%***==+=-;-+SSS?==+**?%%%SS######################S################
???%???%SSSSSSS?+;::::::;=?+++==*?%%S%%%S##SS################SS#################
???%%%??%SSSSSS%?+=;::::;*?=+**?%%SSS%?%SSS%%%S############SS%SS################
???%%%%%%SSSSSSS%??*+-;-*%%=+%S%?%%#S%%%SS%%???%S########S%%%%%SSSS#############
%%?%%%%%%%SSSSSSSS%%%%=+SS%=?S%?%%??SS%%%%???????%%%%%%S%%?%%%%%%%%%S###########
%%%%%%%?%%SSSSSSSSSSS?-SS%%+?%%%%S%?%SS%?%??**???%%%%?%S%????%%%%????%S#########
%%%%?%%%%%%SS%*=?SS%*-%S%**+?%%%%SS%%%SS?*??*****?%%??%%?*??????????**?%%SSSS###
%%%*,+%%%%%S%-:;-?=-+%S%??*+*%%%%%SS%%%SS*+++**++*??**%?++**???????****+****??%S
%S%+,;+-=%?=:;;;;=?%SS%%SS?**?%%%%%%%%SSS?*+====+**++*?==+***?***++***==++****??
?%?=-=+=+*;;-----=?%?+?S%?%???%%%%%%%%SSS??*+=--=**==++========+*?%%?+====+++**?
*??***??*-:;;;;;;-%?*%%++%SS%%%%%%%%SSS%%?***+==+*?===---==++*?%%S%?+========+*?
%%S%SSSS+;;;;;;;;+???+-+SSSSS%%%%%SSSS%??**++++++*+=-=-=+???%%%%??*+=========+*?
%SSSSSS%-;;;--;--+?*==%S##SSSS%%%SS%%????*++=======---=+*???***++++==========+*?
%SSSSSS+-;;;;----+?**%%S#SSSS%%%%%%%%%???*++=====----==++++++==++++==========+*?
%S%%%SS=;;;;;----+??%S%S?%SSS%%%%%%%%%???*++===-------=========++++==========+*?
SSS%SS?-;;;;;----+??%%**?SSSSS%%%%%%%%???**++==---------======++++==+++=====++*?
SSS?%S*-;;;;----=*?%%--?SSSSSSS%%%%%%???***++===---------======+++++++++====+*?%
%%%:=S*=---======*??=;?%%SSSSS%%%%%S%?******++==--------========++++*+++===++*?%
%%=,;*?+========+?*=-%%*%SSSSSSS%%%S%?*******++==------=========+++++=+++++++**?
S-;:;;**++++++++*??*%%++SSSSSSSSS%%S?*********+==----============+======+++****?
S+---=%%*+==+***+??%%++%SSSSSSSS%%SS%?*********+=---=========+=========+*++++***
S?***?S%++++++**-?%?==?%SSSSSSSSSSS%*???***???*+=-==========+++===-===+**+*+==+*
#%%?%%S#++****??;-*++?%SS#%%S###S%%*+*???***??*+====+=======+**+=--=+++*****+===
#S%%SS##%*+*????*-;;=+*??**%####S%*+=*?*??????*+===+++====+++****=--++++***??*+=
#SSSSS##S%%?*??????*++**??S#####%*=-=?????%?*?*+=++++******+*??*??+=**++***????*
#SSSSS###%%%%%%%?***??%SS######S*---+???*+****+++??*????%??+?%??????*?******????
#SSSSS####SSSSS%??***??%SSS####S*--;*??*++?*+?*???***?**+++=+*?S%?*??????***??**
###S###########%??***??%SSS###S%*---**=-**????**+**++==------=?SS#S???%%%???????
##############S*?***???%SSSS###S+-==*=;;=???**??+*-;;;;:::;;-*S%####%%%%%%?????%
##############%*****???%%SSS###S%+=;-;-*?*?%**%??****=-;:;;;*SS%SS##SS%%%%%?%??%