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