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