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