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