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