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