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