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