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