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