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