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