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