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