:::::::::::::::::::::::*%%SS###############%%%%%+==?SS%%*-:::::::::::::::;;;;=--
:::::::::::::::::::::::+?%SSS##############%%%%%?==?SS%%*-;::::::::::::::;;;;==-
:::::::::::::::::::::::=?%SSS##############S%%%%?+=*SS%%*-;::::::::::::::;;;;==-
:::::::::::::::::::::::-?%SSS##############S%%%%?+=*SS%%?-;::::::::::::::;;;;==-
:::::::::::::::::,::::::?%SSS##############S%%%%?+++SS%%?-;::::::::::::::;;;;==-
::::::::::::::::::,:::::?%%SS#############SS%%%%??**%%%?*=;::::::::::::::;;;-==-
::::::::::::::::::::::::+?%SS#######SSSSSSSSS%%??+-=*???*=-::,:::::::::::;;;-==-
;;:::::::,::::::::::::::=?%SSSSSSSSSSSSSSSSSS%%??+==*???*+-:,,,:,::::::::;;;--=-
--;;;:::::,,::::::::::::=?%%%%%%%SSSSSSSSSSSS%%%?+==*???*+=::,,,,,:::::::;;;----
------;;::,,::::::::::::-+*??%%%%SSSSSSSSSSSS%%%?*==*????*=;:,,:,::::::::;;;----
-------;:::::::::;::::::;+*??%%%%SSSSSSSSSSSS%%??*+=+????*=-:;;;;;;;;;;::;;;----
-------::::::::::::::::::+**?%%%%SSSSSSSSSSSSS%%?*+=+%?%?+=----=+*????**=;;;----
=-----;::::::::::::::::::=**?%%%%%SSSSSSSSSSSSS%??**?%?+++??%SSSSSSSSSS%%*;;----
=-----;::::::::::::::::,:-+*??%%%%SSSSSSSSSSSSS%%%%%%%SSSSSSSSSSSSSSSSS%%%+;----
=-----;::::::::::::::::,:-+*??%%%%SSSSSSSSSSSSS%%%SSSSSS####SSSSSSSSSSS%%%+;----
=------;:::::::::::::::::-+*??%%%SSSS####SSSSSSSSSSS##########SSSSSSSS%%%?-;----
=------;;::::::::::::::::=*?%%SSSSSSSSSSSSSSSSSS###SSSSSSSSSSS#SSSSSS%%%%+;;--=-
=------;;;;;::::::::::--=+**?%%%%SSSSSSSSSS#####SSSSSSSSSSSSSSSSSSS%%%%%+;;;--=-
=-----;;;;;:;;::::::::-?%%%SSSSSSSS########SSSSS+%SSSS%S%%%?%?%SS%%%%??=:::;----
=-=---;;;;;-*=;::::::::+S########S##S#SSSSSSSSS%*%#SS???????**=%%%%??+;,:::;----
=-=---;;;;=?%+;;:::::::;-?SSSS#SSS%S#S?%SSSSSSS%?*?%%%???????*++%??*-:,::::;----
=-=----;;;*%%%=;;:::::::;;?SSSS#S%%S?%#S?SSS%%++*??SSSS?*??%%**-*+-:,,,::;;;----
=-=----;;;=%%%%?=;;;:::::;-%S#@###@##*++*SS??=*S###SS#S?*?%%%?++::,,,,,::;;;----
=------;;;;*%%%%%-;;-;;::;;?%*%*=%S%??+=?*++=+?+SS*=+?*????+??*+;::,,,:::;;;----
=-------;;;;=?%%?-;;--;;:;;*%++*--++--=+======-;-+==+-+*??*-%?*+=;-:,,:::;;;----
=--------;;:::-+*-;;;;;;;:;?%*==++========------------??%?-=%?**+---:::::;;;---:
=---=----;;:::::::;;;;;;:;*%S%========--;;;;;;;;;----+%?%=-%%?**+=-;-:::;;;;--;;
=--------;;;:::::::;-=;;;:*SSS?+===-;;;;;;;;;;;;;;--=+?%-;?S%?***=;;-:::;;;;;;;;
=--------;;;::::::;:+-=;::;=%%?+--;;;;;;;---;;;;;;--=+?+;*SS%?***+--;;:;;;;;;;;;
=----==--;;;:::::;;;++=-;;::-*+--;;;;;;;-==-;;;;;;;;+?-*%SSS%****+--;;:;;;;;;;;;
=----==--;;;;:::;:;;++++=;;;;?+--;;;;;;;;;;;;;;;;;;==;=SSSSS%****+---::;;;;;;;;;
=----==--;;;;:::;:-:++**???*-=+;;;;;;;;;;;;;;;;;;;;;;;*SSS%%?***++-;;::;;;;;;;;;
=----==--;;;;:::;;;:==***?%%%=;;;;;;;;;-=----;;;;;;;;-%SSS%??**?=--::::;;;;:;;;;
=-==-==--;;;;:::::::-==+*?%%%%;+;;;-=*??%S*+==-;;;;;;?S%%???*+++;-;:::;;;;;;;;;;
=-==-==--;;;:::::::::---+**%%%++?+*?%%%%?=----;;;;;;?%%?????+==:;::::;;;;;;;;;;;
--=--==--;;;::::::,,,:;;-++-+?*=??%%%%*===-=-;;;;;-*%????%*+;-::::::;;;;;;;;;;;;
-----==---;;;:::::::,,::::++**=-?%%%+;;;;---;;;;;=?%?*+?*-;::::,,:::;;;;;;;;;;;;
-----=---;;;;;;;::::,,,::===%%?+***%+-;;;;;;;;;-+*?*+-;;:::::,,,,::::;;;;;;;;;;;
--;--=---;----;;;:::,,,,:++=??*=;::+=+=-;;;;;-=+===;:::,,,,,,,,,,::::;;;;;;;;;;;
;;---------------;::,,,,:-**+-:::,;+++=++===++=====;,,,,,,,,,,,,,::::;;;;::::::;
;;;;-------------;;:,,,,,,,:,,,:,,;;;-==========;::-,,,,,,,,,,,,,:::;;;;:::::::;
--;;;;-----------;;;::,,,,,,,,,,,;-;-::========::;:=:,,,,,,,,,,,,,::;;;:::::::;;
---;;;;;--------;;;;;:,,,,,,,,,:;-?=-:,;+====+;::;-+;;:,,,,,,,,,,,::;;;:::::::::
-----;---------;;;;;;::,,,,,,,:;=?S#*::,-=====:::*S%+--:,,,,,,,,,,::;;;:::::::::
;---;;;;;;;;;;;;;;;;;;:,,,,,:;;=?*?S?::::=-;=:,:;?%?%*=;;,,,,,,,,:::;;;:::::::::
;;-;;;;;;;;;;;;;;;;;;;::,,,::-+*?-=%?*+-::-;-:-*?%%=*?*+;::,,,,,,:::;;;;::::::::
;;;;;;;;;;;;;;;;;;;;::::::::=****-=%%%??*=++-+%%%%%++%?*+;::::,,:::::;;;;;::::::
;;;;;;;;;;;;;;;;;;::::::;;;+***?+-=S%%%%%S?*%S%%%%%+=???*+-:;-;:::::;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;:::;;:;=-+***??=-+S%%%S#S%%S#%%%%%+-*%??**--=--;;:;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;-+*-***???*=-+S%%%%######%%%%%?-+%????*=**+=--;;:::;;;;;;;;
;;;;;;;;;;;;;;--;;;=+*?=*?????%*--=SSSSS#SSS###S%%S*-=%%?????=?***+=;:;-;;;;;;;;
;;;;;;;;;;;-=-;-=+***?+?????%%%*---S####S+--=%##SSS-;-?%%%%???+??***++=-----;;;;
;;;;;;;;-++++++***??%*?????%%%%*:;-*SS?+=--=-=*%S#?;:;*S%%%%%??*%????****+====-;
;;;;;;;-=+****?????%???%%%%%%%?*,;--=--;;;--;---++-;:;+S%%%%%%%??%%???????***++-
;;;;;;;++*?????????%?%%%%%%%%%?*,:;;--:::,::,::;--;;:;*%%%%%%%%%??%%%%??????%**-
;;;;;;-+*?%??????%%?%%%%%%%%%%**::::::,,:,:,,:,::::,:;*?%%%%%%%%%%%S%%%%%???%??+
;;;;;;-*??%????%%%S%%%%%%%%%%%**::::,:,,:,:,,:,::::::;**S%%S%%%%%%%S%%%%%%%%%??+
;;;;;;-*??S%%%%%%%%##S%%%%%%%%**;:,:,:,,:,:,,:,::::::-**S%%%SS%%%SS%%%%%%%%%%??*
;;;;;;-*?%S%%%%%%%%%S##S%%%%%?*+-:,:,:,,:,:,,:,::::::=**S%%%%SSS#S%???*%%%%S%?%+
;;;;;;=??%#%S%%%%%%%%SS%%%%%%?*+=:,:,:,,::;;,:,::::::=**%%%%%S%S%=-:;;:+=%SS%%%*
;;;;;;=%%%SSS%%SSSSS#S%%%%%%%?*++:,:,:,,::;;,:,::::::+**%%%%%%S%*-;;-;;;;?SS%%%*
;;;;;;=?%%S#S%%SS%%SSS%%%%%%S?***:,:,:,,:,::,:,:::::;***%%%%%%?-=-;;-;;;;*SS%S%*
;;;;;-+*%%S#S%%SS%%%%%%%%%%%S****-,:,:,,:,:,,:,:::::-***%%%%%S*;;=-;---;;-%S%S?+
;;;;;=**SSS#S%%%S%%%%%%%%%%%S***+=::,:,,:,::,:,:::::=***%%%%%S%=;;====-;;;?SSS%?
;;;;-*++SSS#S%%%S%%%%%%%%%%%S****+::,:,,:,::::,:::::+***%%%%%S*--==++===--+SSSS%
;;;;=++%S#SSS%%%S%%%%%%%%%%%%****+;:,:,,:,::,::::::;****%S%%%S*--;-==-;;-=%SSSS%