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