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