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