:::::::::::::::;:;;;;;;;;;;;;;=*????????????????????*;::::;-===-;---------;;--=+
:::::::::::::::;;;;;;;;;;;;-*????????????????????????+;:::;-=+==---------=-;-===
::::::::::::::;;;;;;;;;;;-*?????????%?***??%*?????????+::;-=+===-----------;====
:::::::::::::;;;;;;;;;;-*???????????%%%?*+++***????????=:;-=+============---====
;;:::::::::::;;;;;;;;-*????????%%????%?+++++*???????????+;;============+++======
;;::::::::::;;;;;;;-*????%%?%?%%%???*%*?%**%???*??????????=---==========+=======
;;;:::::::::;;;;;-*??????%%????%????**********?*????????????+=-=================
;;;::::::::::;;;+???????????%????%?+*S?****+*%??*????????????????**+==-==-=-----
;;:::::::::::;=???????%??????????%S%S?*%??**?%??%??????????????????????****-----
;;::::::::::-*???????%???????????%S%%%%%%%%%?*?%??????????????????????%%%SS?-=--
;;;:::::::;+?????%???%?????????????????????**?????????????????????%%%SSSSSS?;;==
;;;;;:;:;+?????????????????????????????????%%%%%%%%%%%%%%%%%%%%%%SSSSSSSSS%;::;-
;;;;;;;+??????????????%%?????????????????%%%%%%%%%%%%%%%%%%%%%%SSSSSSSSSSS+:::;;
;;;;;=????????????????%??????%%%%%%%%%%%%%%SSS%%%%SSSSSSS%%%SSSSSSSSSSSSS?;:::;-
;;;=??????????????????????%%%%%%%%%%S%%%??*********??%%SSSSSSSSSSSSSSSSSS=::::;-
;=?????%%%???????????????%%%%%%%S%%?*++++*?%%SS%%%%?*?*?SSSSSSSSSSSSSSSS+::::;--
?%??????????????????????%%%%%S%%?*+=+*??????%%%????%%S%??%SSSSSSSSSSSSS*;;;::;--
%%???????????????????%%%%SSS%*+===+?????***%?=????*-+%SS%?%SSSSSSSSSSS?;;;;;;---
%%%?%?%%?????????%?%%%%%S%?+====+?%?+*+++*??==?%%?+---*SS%?SSSSSSSSSS?--===-----
%%%%?%%%%?%%%%%%%%%%SS%%?*+====??*******???*-+%*??=----*SS%SSSSSSS%%?--==++=----
%%%%%%%%%%%%%%%%%%%SS%?**+===*%%????????%?*=-?*=?*=-----?SSSSSSSS%%?;-==++======
%%%%%%%%%S%%%%SS%%%S?**++==+%%??%??????%%*+-*+-+*=------=%%%%SSS%%?;;=+++======+
%%%%%S%%SSSSSSSSSS%***+=+=?S%??%?????%%S?%?%%*+?=--------?S%??%%%*;::==+++====++
%%%%%%SSSSSSSSSS%?***+==+?%???%????%%%SS?+==+?SS?+-------=%S???%*::::-=+++++++++
%%S%%SSSSSSSSSS%?***+==*???%%?????%%%S?*=---=+*?%S%+------?%%?**+;::::-=++++++++
%%%%%SSSSSSSSS%*****+=?S%%%%??%%?%%%%?+====++*****%%*----=*S%??*===;:::;===-++++
%%%%%%SSSS%%S%******+?S%%%??%%%%SS%*%*=+*?%S%??**++=----*SSS%??*+:;-;:::::::;-==
%%%%%%%%%%%%%*******%%%%%??%%%%%SS%?*=*SSS%%####%=-----=***%%???*;:;;;:::::::;;;
%%%%%%%%%%%%?****??%%%SSSSSS%%%SS%?*=-=*?==+%SS?*-----=***?%%???*-::;-:::::::;;-
+?%%%%%%%%%%*****?%SSSSSSSS%%%S%%%?+=-==+=-;*?*-------=?S##S%%???=:;;-:::::;;---
;;=*?%%%%%%%??**%SSSS%?*??%SSSS%%S%+=-=======++-------=%SSS%%**?++::;;:::::;----
;;::;=++***???*?#SSS?+++++%SSS%S%S%*===+++=+===--------=?%%?*-**-*;::;:::::;-=++
:::::::::::+?**SS%SS+*?*+?**SS%%%%??++=++++++====--------+*?==+=;+:::;-;::;;-+++
::::::::::;=?*%SSSS%+**???++*%%%S???*++==+++======--------=?*;-;--:::::;;--;=+++
::::::::::;;*?SSSS%?+**+*??+?%?%%?*??++*+++=======------++*?+;;:=:::::::;----=++
::::::::::-;=%SSSSS%+*++***+%???%*+?**-===========-----+++*=*;;-:::::::::;-=---=
:::::;::::-:=%SSSSSS++++**?%%+*?%?=???=-=========------===--==::::::::::::------
::::::::::-:=%SSSSSS?+++**?%?+**%?+*??+-----=====-------------::::::::::;---==-;
::::::::::-;=%%SSSS%S?+++*?%*+***??+??*----------------------;::::::::;-----==;:
::::::::::;;-%%%S%SSS#%**+*%?+?*+??*??*---------------==+=---::;;;;---==--;;;;::
::;;;;-==-;---*%SSSSSSSS%???++??+*+??**--------------+???*****??*?%%%?*+-;::::::
:;-====++++=;;:;*SSSSSSSSSS%**?%+*=+?*+=------------+%%%??%%?????%SS??+-=;::::::
:;+======++++++*?SSSSSSSSSSS++?%?*+=??+=-------------+?%%%%%%%%%%S##S%+==;::::::
:-+========+*****SSSSSSSSSSS++?%?+++??=--------------++++=--;-==+*?%S%?=;:::::::
::==========*****?SSSSSSSSSS+*?%?+++??+=-------------++++-;-::::::::::::::::::::
::;=========*??**?%?%SSSS%SS*??*%**+?%*+=------------=++=::=:::::::::::::::::::;
:;-+=====+*****+*?%%??SSSSS%*+*+%?*+?%++++===---------==;::-:::::::::::::::::::;
===*+====***++**%SS?%%*?SSS*++*+?*++??++++++++===------=::;;::::::::::::::::::::
====*===+*+++*?SSSSS%%S%%+?*++*+?+++?*++++++++++++====+-::;:::::::::::::::::::::
====*===+++*?%SSSSSSSSSS?+*+++***+++?++++++=:::;;;---==-::::::::::::::::::::::::
====+*+++*?%%SS%SSSS%?****?+++*?+++?*++++++-::::::::::;=::::::::::::::::::;:::::
====+*????%%SS%SSS%%%=++*??***++++*+++++++*:::::::::::;+::::::::::::::::::::::;;
===+*+++*%%SS%SSSS%%%+==+*%?*++++++++++++++::::::::::::+::::::::::::::::::::::;;
--=++++*%SSS%SSSSS%%%%?+==+?SS%?*+++++++++*;::::::::::;=::::::::::::::::::::::;;
:;====+?%SSSSSSSS%%%%%%?+===+*%S##S%%%****?+-;::::::::-;:::::::::::::::::::::::;
-=====+%%%SSSSSSS%%%%%%%%?+=====?S####S###%=+=-;;;;;;;;:::::::::::::::::::::::::
======+%%?SSSSSS%%%%%%%%%%%*====;-?SS#S###?====;;;;;;;;;;::::::::::::::::::::::;
======++??SSSSS%%%%%%%%%%%%?*+==-;;-+++****=====-;;;;;;-=-;::::::::::::::::::;;;
=====++;?+%SSSS%S%%%%%%%%?????+==;;;-+++++?+=====;;;;-;::::::::;;;::::::::;;;;;;
=====+-;*=*%%SS%SSS%%%%%??*????*+=-;;;=+++**+====;;;*?-:::::;;;;;;;:::::;;;;;;;;
==+++=;:*-;?%SSSSSSSS%%??????????+=-;;;=++++*+===;;+%?*;::::;;;;;;;::::::;;;;;;;
++++-;::-*+*SS%SS%SSSS%???????????*+-;;=++++***+=--%%%?+;::;;;;;;;;::::::;;;;;;;
+=;::::::=?%%%%S%%%%%SSS????????????*-=++===--=*==-+%%??*=-;;;:;;;:::;;;;;;;;;;;
;:::::;=?%%%%%%%%%%??%%%S%????????????*++=-----=+==;-%%?%??*+=;;;:::::;;;;;;;;;;
:::::-?%%%%%%%%????????%%%%?????????????++===---+==-=?%???%?**+-;::::::;;;;;;;;;
::;-*%%S%%S%%??*****?%%%%%%%?????????%S%+=====--===++*%%?**?%?**=;:::;;;;;;;;;;;