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