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