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