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