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