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