==+====++==++***-;;::::::,,:::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:-;:::-=+*===-=+*?*=
==========+++***-;:;,:::::,,,:::,,,,,,,,,,,,,,,,,,,,,,,,,,:::-=:::-+**==+-=*??*=
=======+++====+*-;:;:,::,:,,::;;:::,,,,,,,,,,,,,,,,:,,,,,,,::==;:;:=*+=+*-=??**=
+===+**+=-------+-:::,:::;=+*****+=:,,,,,,,,,,,,,,,,,,,,,,,:;-==-=:=++=++==??**+
*+**???*?+------=+=:::;=*?*********+:,,,,,,,,,,,,,,,,,,,,,,:-=+=====+++++==****+
???????***+=+**???**=*????*********+;,,,,,,,,,,,,,,:::,,,,,:===;;:,-+***+-=***++
??????????%#S????*??%%????**********:,,,,,,,,,,,,,,::,::,,,,:-=;:,,-++**+-=**+++
????????S@@@#S????????????*********+:,,,,,,,,,,,,,,,,,,,,,,,:--;,,:-++**--=*++++
?????%S@@@@@#%%%???%%%???**********=,,,,,,,,,,:,,,,,,,,,,::;;-=;:;;-++*+--=+++++
????S@@@@@#%%%%%SSSSSSSS%?********+:,,,,,,,,::,,,,,,,,,,::;;:--;----++*+=-=++++-
??S@@@@@#%%%S#####SSSSSSSS%*******-,,,,,,,,,,::,,,,,::,::;;;;------+***++-=++=-=
%#@@@@#S%%S#@####SSSSSSSS%*******=:,,,,,,,,,,,::::::;;::;:;---;----=***+=-=+=-+*
@@@@@S%%#@@@####SSSSSSSS%%******+:,,,,,,,,,,::;---;----;;:;===--====***+=-===+*?
@@@#%%S@@@#####SSSSSSSSS%S*****+;,,,,,,,,,,,:;-==---==--;;-====-====****===+*???
@#S%S@@@@####SSSSSSSSSSSS%?%**+;,,,,,,,,,,,:;-====-====----=--=-===+**?*+==?%%%%
S%S#@@@#####SSSS##S###SSSSS?*+-,::,,,,,,,,,,;=====-=====------====;-+*?*+==*??%%
S#@@@@@####SSSSS???%%?%S%%?*+-,,;:,,,,,,,,,,:-===---====-;;;-=====:;+****==***??
#@@@@@####SSSSS?***?%SS+;**+-;::;::,,,,,::;:;-===-:;----;;;;--===-:;*****==++*??
@@@@@@####SSSS%******???-*=;::::;::,,,,:;;---===--:,:::::::--===-;:-*???*==++*?*
@@@@@######SSS?***?S#@S*==:;;::;;;:,,,,;;-======-;,,,::;;;;---=-;-;;**??*==++***
@@@@######SSS%*****%+%*++*;;;;::;::,,,,;-=====-;:,,:::;--;---==;;==;+**+;==***??
@@@@#S??S###S***++++?+-+++;:::::;:,,,,,:-==-;:,,,,::::;-------=-=+-;=**+-=+**=--
@@@@#????S##?**+++*++=;-++-;:::,:::,,,,,;-=;,,,,,,:::;;-------==+*;-*??+-+*?*-==
#@@@#*?*%*S%***+++++++--+++=-::,::,,:,,,:;;:,,,,,::::;--=-----+***;-*??**??**===
##@@#***?**?***++++++++=+++*=:::-:,,,::;=-:,,,,,,,;::;--=---=-+**+;-+*?*+***+==+
###@#%**?********+++++++++*+;;--*:;-+?%S%-,,,,,:,,;::;--=--==-+*=:;;+*?*+***+=--
###@@@%*??******+++++++++++=;+??*SSS%*=;,,,,,,,:,:;::;----+++-++=;;;+*?*+****==+
###@@@@%*?%*****+++++++++*?%SSS%++;::,,,,,,,,,,:::;;;;--=+++--=+=;--+*?*+*******
##@@@@@#%%?******++++++++*%*=;+?*=:::,,,,,,,,,::::;;;;;==+-;;-=+===-+*?*+*++**?%
#@@@@@@#***********++*++++=;::-*?+-:::,,,,,,,,,:::;;;;-===;;--+++===*???**??%%SS
@@@@@@@#****************++;:-=;*?*=:::,,,,,,,,:;::;;;-=++=;;--=++===+*???%%SSSSS
@@@@@@@%??***************+;:+*=+**+-::,,,,,,,::;::;;-==++====-=+++==+**?%SSSSSSS
@@@@@@#?*****************+;:**++**+=:::,,,,,,::;::;;--;=++===-=++=+++????%SS%%%%
S@@@S?*************+++++=;;;+****??=-;::,,,,,::::;-----=+=====++=+**+*%%%S%%SSSS
==+++=+***********=--===----+*?*?**===;:,,,,,::::;---=+++=+++=+**++?+*%SSS%?%%%%
======*?********++=--===----=*??**??*=;:,,,,::::;;-----+++=-+=+???%%+*%SSS??????
=====+++++*****+-*======----+******?*=;::,,,:::;----=--+=-=*+++%%%%%+??%SS******
=====+*++++++++-=+++===+==--********+=;::,,,:::;--=-=-===+***++?%%%?+??%S%*+****
==+++**++++++==-;=+++**+==--********+-:::::::::;-=-===+**????*++?%%*+*?*%%*+***+
+=+??****++++++=--==+**===--********+-;::;=:::;;---==+***??%?*+*?%%*=+*?+?*+**++
+++SSS%??**+++++=-==+++======?******=--;:-+-:;;;-====+++**????*%%%%?+??**?*+***+
+*SSSSSSS%?**+++=-+=+++=+++==*******=;--;***;;-;;-=++=++==*????%%%%?+??*+?*****+
%SSSSSSSSSS%?*+=+-*++*+=+++=-=******=-==;*?*;----=+**=++=+*???%%%%??+??**?******
#SSSSSSSSSSS%?***+==-++*++++==******--=-;+?=:;;;-=+?*+++==**???%%%??+??*???**?**
SSSSSSSSSSSSS%?==++++*++**+++=******=--;:-*;,:::-=+***++==*??%%%%???+??????*????
SSSSSSSS%%%?%%*+-;---*+++*+++=+*****+-;;:-*::::::;-=*+++==**??%%%??**?%??%?*????
SSSSSSS%*****%%**=;--+***+*=+==*****+-;::;+::::::;;-=+++=+**???%??**??%*?%?**???
SSSSSSSS?++***?%*++;-=**?%?+=--+*****=;::;=:::::::;;;---+*?**??%?***?%%*?%?***??
SSSSSSSS%******??*+*-=+?+%*+=-;-*****--::;-;::::::::;---=+++*?%%??**?%%*?%?????*
SSSSSSSSS?****++*?*+*=++***+=;;;?****=-:::;;:::::::;;-;-----+????*???%%???%%%??+
SSSSSSSSS%?*??*++*?*++=-**+*+;;;*****+-;;::;;;;;;;;;;;;;;;;-+???**??%%%?*+*%%%%*
SSSSSSSSSS%??%%*++*?*++=-?+*?+=-******=-;;:;;;;;;;;;;;;;-;:;=???%???%%%?*+?%%%%?
SSSSSSSSSS%%?%%?++++??++==*+*+*-+*****=-;;;;;;;;;;;;;;;;;--;-%?**++=++*???%%%?%?
SSSSSSSSSSS%?%%?+++++*?+++**+*********+=;;;;;;;;;;;;;;;;----;=*++===-==++*%%%%?*
SSSSSSSSSSSS?%S%*+++++**++??+*%%%******--;;;;;;;--;;;-;;;----=+++===---==++*????
SSSSSSSSSSSS?%SS*++++++*?*+%*+*%S?*****=-;;----;;;-----;;----=+++-==-=+*********
SSSSSSSSSSSS%SSS?*++++++*?**?+*%S?******--;-;;;;------------====+=--==+*****+++*
SSSSSSSSSSSSSSSSS?**+++++**+***%S?******==------=----------=====++=--===++++++++
SSSSSSSSSSSSS#SSSS%%**++++**??%%S?******+==---------===----==-=+++++=-=+====++++
SSSSSSSSSSSSS#SSSSSS%?*****?SSSS#%*******==---==-----=--=======+=-==++--=++=++**
SSSSSSSSSSSSSSSSSSSSSS%????SSSSS#S*******=?-==---------=====++=====++*+=--==+++*
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS###?******=?*=======--==+=--=======+**++*+=--=+++
SSSSSSSSSSSSSSSSSSSSSSSSSSSS##S###S?*****=?*---====----=++==++=====+++**?*+====+
SSSSSSSSSSSSSSSSSSSSSSSSSSS#S#####SS?????+??=++=======++=++++*++++**********+===
SSSSSSSSSSSS#SSSSSSSSSSSSSS#SS####SSS%?????**===--====+*****+++++===*****????+==
SSSSSSSSSSSS#SSSSSSSSSSSSS##S#@####SSSSSSS?**=+++++==---==++=+++++++*++**?????*+