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