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