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