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