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