++*****+***++========------------------------=++******??????????%%???????***+**+
+++**+++++++=--------------;;;---------------=+++++++*****??????????????****+*+-
==++++++++++=-----;;----;;;;;;;;;;;----------========+***********????******++---
-===========-------;;-;;;;;;;;;;;;;;;;;;------==--==++++***********?*****+++=;-=
=+=========--------;;;;;;;;;;;;;;;;;;;;;;;-----;-==++++++++++********++++++=--==
+====-----------;;;;;;;;:;;;;;;;;;;;;;;;;;----;-=+++++==++++++*****++++++++-;-==
+===----------;;;;;;:::;:::;;::;;;-;;;;;;;;;--;=+++++====++++++*+++==+++++=--==+
--=------;;;;;;;;;;;;;;::::::;;--++====-;;;;;;-++++++=-====++++++=====++++=--==+
-----;;;;;;;;:;;;:::::::::;;;--=+**??%??+=--;;=+**++========++========++++=;-==+
==-;;;;;;;;;;;;::::::::::;;-+*?*??%S%%S%%?**+-=***+--+===========++==++++++--=++
---;;;;;;;;;;:::::::::::;-=*?%?%SSSSSSSSSS%*???***==++++=======+====+++++++---=+
==-;;;;;;;;:;:::::::::::;-+%S%?%%%SSSSSSSSS??%%??*******+==========+++++*+++--==
==-;;;;;;;:;;::::::::::;;=?%**?%%%%SS#SSSSS%?%%%?*?******+========++++*****+--==
==-;:::::::::::::::::::;-*%==*??%SSS%S#SSSSS%?%%??????**++======++=++++***++;;-=
=-;::::::::::::::::::::-=??;+??SSSS%%%S#SS#S%?%%%%%??*++++=======--++++++**+=;-=
;;;;:::::::::::::::::::-+??%S???S##SS?%####S%%SS%??***+========---++++**+***+=;=
;;;::::::::::::::::;:::;+*?S%+???%%%???SS###%%SS%????*=----===-;-=+++++++++++=--
---;:::::-=--;;;::;+;-::-+****???%%S%??SS#SSSSSSS%?????+-----=--==+++++++==--;;-
=---;:::;?%%S%%?***?+*;;;;=;*????%%%%?%SSSSS####S%%??%?*=----=--====+++=-;;;;;--
==--;::::;-==++*?%%S?%%%?**++?????????%S%SS#S##SSS%%?%%?=------=--=====;;;;;;;--
==----;::::::::::;=?*---==++??????????%%SS##SSSSSSSS%%?*------;;;--===-;;-------
==------;:::::::::=*+:::;;---*????????%SSSSSS#SSSSSS%%?=-----;;;;-----;-=====---
======--;::::::::;+*?+--=;-+-*????????%SSSS#SSSSSSS%%%?*=--;;;;;;-----;-========
+======--::::::::-+??+**-;+?**????????%SSSSS##SSSSSS%%%?*==------===----===+===+
=======--::::::::=*??*+?;-+??%%%??????%S%SSSSSSSSSSSS%%%?+=----====-----===+++++
=======-;:::::::;=?%%%?*;;=+*%%%%*?????S%SSSSSSSSSSSSS%%?*----=====--======+++++
======--;:::::::;+?????*;;;-*??%%+*????SSSSSSSSSSSSSSS%%?*---======-======++++++
=====----;;:::::;=?????*::;;+**%%+*????%SSSSSSSSSSSSSS%%*+--=============+++++==
=====------;;::::-*???*=::::;=+*?*+?????%SSSSSSSSSSSS%??+----=----=-====+++++===
=====--------;:::;+???*;:::;;;;-++=*????%SSSS%???%SS%?+=====-------======+======
=====-====----;::;=*??-::::;-======*??????????????%%?+=-==--------==========----
---=======----;;:;=*?*;:::;:-++++-+*?******?????????*==------;--===+=====-;;;;;-
;---======----;;;;+?*+:::;;--=***+*+++*******???????*=--------====++++==-;;;;---
;;---=====------;=*?*-:;;;-===++++=+++++******??******+=-----======+==-;;;;-===;
-;---======------+??*;;;;--==-==+*+=-==+*******???????*+=============;;;;-=====-
=------=--------=*?*+;;;;;;-=++************??????????***+===++++====;;:;-=====+-
+---=-----------+??*=;;;-=+********????????????**********+++++++++==;;;;====++++
+========------=*??*-;-==++++++++***+**????????*******???**+++++==--;;;-===+++++
++++======-----+???+:;-----=++************?????????**????**++++-;;;;;;;-==+==+++
+++++======---=*???+-==+********************???????????????**+-;;;;;;;;-===++**+
=+++++++====--+????++*+==**??********????????????????????****+-;;;--;;;;=+++++++
==++++++++==-=*????*+;:;-==-=-=*?*******????????????????******+----=--===+++++++
==+++++++++==+?????*;;;-+=--=--+**??********???????????????*****+=====+++++++=++
-++++*+++++==*?????*-==+++=+*+++***???*********?%????????????*****++=++++++++==+
==++*++++++-*??????++++***+**++*****?%%?***?******??????????????****+=+++++++=++
====++++++-+????????+++**************?%%%?**********??????????????***++++++==+++
=++=+++====*??????%%*+***************???%%?************????????*???****+==++++++
++++++=====??????????*****?**?****?**????%%%?*************??????????******+++++=
++++++====+??????%???**?????????????*????%?%%?**************???????????*****+===
+++++++=--+?????%%%?%????%%%%%%%%%%%??%??%?%%%%?*************??????????????*++**
+++*++=;;-*?????%%%?%%%%S%S%SSS#SSSSSSS%%??%??%%?**************????????????**??*
++*++-;;--*%????%%??%SS%#?#%SS%#SS#S####S%SS??%%%%?*********?????****??????+???*
==++-;;;--+%%?%%%%??%SSS#S#SS#S#S##S#######S??%??%%?**********?????????????*****
+++=;;;;==*?%%%%%%??%S#S#S#SSSSSSS#S#######S??S??%%%?**********??????????******+
---;;;;-+=*???%?????%%SSSSSSSSSSSSS#######S%%?%?%???%??******?????????****+=====
;;;;-;-=+=+????????*?%S#SSSSSSSSSS########S%%%%%%???%?%?**?*???????????*----====
---==-====*???????*???S###SSSSS##########S%%%%%%????%%?%??????????????*=---==+++
--=======++*??????*??%SSSS%%SSSSS#S######SS%%?%%**???%??%?????????????+---==++++
-===++++=++*?????????%SSSSSSSSSSSSS######SSS%%%?***?????????????????*+=----=++**
-===++++=++??*???*???%SSSSSSSSS%SS#*?%###SS%%%%?****????*???????*??+------=++***
-==+++++=+***+*?*????%SSS##SS%+?SS#?%S#SSSS%%%?*+++**+===+++*??***=-----===++***
-===+**++***++*?*???%%SSSSSSS?%%###%%SSS%%%?*+=====+---=====++***+-----++++++***
*++=+**+++**++***???%S%%SS%%S%%S#SS%%SS%%+=========-----==---=+**=---=++*++*****
***+++++++**+***????SS%%%%%SS%SS##SSSS%%+-======+==-----===--=+++==+++**********
???***++*++*****???%SS%S%%SSSS%SSSSSS%?+--===++++==---=======+++++++************
????***+********??%%SS%SSSSSSSSSSSS%%??=-===+++++=--=======+++++++****?????*????