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