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