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