SSSSSSSSSSSSSSSSSSSSSSSSSSSS%%???%%%%??%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSS%**?%SS###SS%%??SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSS%?++?S#######SSS%%%?%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS%?++?%SS##@@#S%S%???%??SSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSS%*+*?S##@@@#####%?%****??%S*+%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSS%?**?S#@@@@@@@@@@##S%?*=+**?**++%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSS%**?%##########@@@@@##S%**+*??*+++SSSSSSSSSSSSSSSSSSSSSSSSSSS%%%%S
SSSSSSSSSSS%?**%S########@@@%?%%%S#SS%%SSSS%?***SSSSSSSSSSSSSSSSSSSSSSSS%%%%%%%%
SSSSSSSS%%**?%########@@@@@@#%??%%SSSSSSSS%%S%????%SSSSSSSSSSSSSSSS%%%SS%%%%%%%%
SSSSSS%?**%S########@@@@@@@@@@S%SSSSS##SS?%###SS%***%SSSSSSSSSSSSS%%%%S%??%%%%%%
SSSS%?**%########@@@@@@@@@@@@@#SSSSS#SSS%%#@###S%****%SSSSSSSSSSSS%%??%??*?%%%%%
S%%?+*%#######@@@@@@@@@@@@@#%%SSSSS###S%%S@@@###S%??**%SSSSSSSSSSS%?????**?%%SSS
%?+*%#######@@@@@@@###@@@#%?%#SSSS####%??S@@@@@@#%?**+*%SSSSSSSSSS%*****+++*%SSS
+*%#######@@@@@@###SS#@#%??S@#SSS####%?*?%#@@@@@#?***+*%SSSSSSSSS%?++=====+*?%SS
?S######@@@@@@#SSS%%##%*??#@@SSS####SSS%**%##@@@@%???**?SSSSSSS%%?**+=---=+*%SSS
######@@@@###SSSS%S@#%??%@@@#%S##@#####S%?+==+%##S%S%%%?%SSSSS%*+=++===--=*?%SSS
####@@@@###SSSSS%S@@@@S%@@@@S%S#@@######?+----*S%%SS#SS%%SSSS%%+------=--=+?%SSS
##@@@@##SSSSSS%%#@@@@@@@@@@@%?S#@@#####%*=--;;=?%%S###S%%SSS%??=;-----===++*%SSS
#@@@###SSSSSS%%#@@@@@@@@@@@@%?S#@###@@S?+=-;;;-*?%SS###%?%%%?++=-=+=--==++*%SSSS
@@@##SSSSSS%?%#@@@@@@@@@@@@@S?%#@##@@#%?*?*=---+????#@#?+***++====++==-+?%SSSSSS
@##SSS%SSS%?%#@@@@@@@@@@@@@@%%S##S#@@##S%*?%?==+??*?#@#?*===-----=++==+?SSSSSSSS
#SS%%%SSS?*%#@@@@@@@@@@@@@@#%%SSSS#@@S####S??+=+?*+*#@#%?*=-;;;---++=+*%SSSSSSSS
S%%%%%SS?*S#@@@@@@@@@@@@@@#S?%S%SS#@#??%?****=-+S##S@#S%?=;;:;;-=+**???????%%SSS
%%%%%S%**%##@@@@@@@@@@@@@#S%?%SSSS###*+==-;=+=;=???#@#S?=-;;;-=+++++++++*??%???%
%%%%%%**%#@@@@@@@@@@@@@@#%%S%%%S%%S##?+=----+=;;;==%##S*-;;--*******?****++++*??
%%%%%++%#@@@@@@@@@@@@@@S%%SSS%%%%%%#S%*+==-=*+;;;;;%S%=--;-=*%%%%%%???%%%??***++
%%%%++?#@@@@@@@@@@@@@@S%%SSS%%%%+*?%S%?*===+?*-;;;-%?===-+?S@##S%%%SS%%%SSSS%??*
%%%++?##@@@@@@@@@@@@#S%%SS%%%%%%-=??%%?*+==*%%*;;;=*=---+%#@@@@@@#S%%SSS%%SS###S
%?+=%##@@@@@@@@@@@@#S%%%%%%%%%%%=-*?%%?*++===-;;;------=%######@@@@@#S%SSSS%%SS#
?++%S#@@@@@@@@@@@@#S%%%%%%%%%%%%==+?%%%?**?%S?+------=*?#######SSS%%%%%%%%%%%%%S
++%%S@@@@@@@@@@@@#S%%%%%%%%%%%%%=*+*?%%?*+?%##SS%?*++*SS#SSSSSSSSS###SS%??**????
*%?S@@@@@@@@@@@@#S%%%%%%%%%%%%%%=*???%%%?**%SS?S###%+?S##@@@@##SSSSS####@##S%?**
%?%#@@@@@@@@@@@#S%%%%%%%%%%%%%%%=*%%%%%%?**%%==?%SS%*S#SS##@@@@@@@##SSS###@@@SSS
*%#@@@@@@@@@@@#S%%%%%%%%%%%%%%%*+?%%%%%%%???+=??%%%%SS###SSS##@@@@@@##S#####@@#S
*S#@@@@@@@@@@#S%%%%%%%%%%%%%%%%++?%%SSSSS%%?+*%%%%%%%SSSS##SSS###@@@@@@#######@@
%##@@@@@@@@@##%%%%%%%%%%%%%%%%%=%S%%SSSS%*+=-*%%%%%%%%%%SSS###SSS##@@@@@#######@
S##@@@@@@@@##S%%%%%%%%%%%%%%%%?=%###SSS%*+=-=?%%%%%%%%%%%%SSSS###SSS#@@@@@@#####
=?SS#@@@@@##S%%%%%%%%%%%%%%%%%*=%###SS**+=--+?%%%%%%%%%%%%%%%SSS###SSS##@@@@##S#
:=*=-?SS####%%%%%%%%%%%%%%%%%%*+%###%%?===;++??%%%%%%%%%%%%%%%%%SSS####S##@@@###
,=+::=*-+%SS%%%%%%%%%%%%%%%%%+*%S###%**+-=;-+?#??%%%%%%%%%%%%%%%%%%SSS###S##@@##
:+=,;+-,;+*+*%%%%%%%%%%%%%%?+=+S####S?*+;;-=*?S@*??%??%%%%%%%%%%%%%%%S%SS#####@@
;+-,-+;,-=;:=???%%%%%%%?++*+**=+*?S#S%?+-:=+*++##+*%S=;=*?%%%%%%%%%%%%%%%%SS####
=+;,==::==::=+++?%%%?*=;;=%%%%+===+?%SS?+-+*=--=+%=??S-,::-+?%%%%%%%%%%%%%%%SS##
=+:;+-,-+;:-++;-*??=;:;;;-%%%%?-==----=?%??+=-;;-%?=?%S;,,,,:;*%%%%%%%%%%%%%%%%S
++,-+::=+;;=+-;=+*+=;;;;;-%%%%%=-----=+*?S%%S%??*?S=*?%S:,,,,,,=%%%%%%%%%%%%%%%%
+-,==,-*+-+*=;=**--+*;;-;-%%%%S+-=**??*+=?%++*?%%S*++*?S?:,,,,,,-?%%%%%%%%%%%%%%
*;:+;:+*-+?*==+?+---+*--;-%%%%%?*?***=--+?%?--=+?S**++?*?=,,,:,,,=%%%%%%%%%%%%%%
*:-+:;++=??==+*=-==-;-*=;-%%%%%%%*++----*?%S*----=*S?=%???;,,;:,,,*%%%%%%%%%%%%%
*:==,==:+*-:=+=;-=--;-+?==%%?%%SS=;;---------------=%;=%??%:,:;,,,:*??%%%%%%%%%%
+:+;;+;:+*;-**--=-;-==-=*?#S%%?SS%=;;;;;;;;;;--===--*-:+??%+,:;:,,,-%????%%%%%%%
-;+:-+:-+==+*=---;;=*?=-=?SS??%%%%%*;:;;;;;;;-=====-==,;???*;:-:,,,:+%%%??????%%
;-=:+-;+--**;;--;;==++=-=?%%?SS%%%%%?-:::;;;;-=++==-=-,:?*??+;-::::;;??%%%??????
=+--+:-=;?%+;--;-==--++++=*?%%S%%%%???=:::;;;=+++==-=;,;?*??*+-;:::;,+???%%%????
?S?%+-=;-?+---;-+=--++++--=*%%%%S%%????=::::;-+*++=-=:,-**??*?+;::;;,;??????%%??
%%?S?S*;=-;--:;==;;=++=-;-;=?%%%%%%???*?=,,:;-***+==-,,+*****??=:;-:,,=???????%%
S?S?%%?S+;--;-=-;=++=;;;;;=+%SS%%%%%?****-,,:-****++:,:++++**??*;-;::,:*????????
S?S?S?S%?*-;=+-;=*+-;;--=+?**%SS%%???**+++-,:;+??**=::=++++++**?=-:::,,-????????
%%%%%%S?%?*==--+*=-;-=**??+-;+%S%%??*?+++++-::+???*;:;***++++**?+;;;:,,:*???????
?%?S%S?S%???-=+=-;;-+*?*+=;;:-%%S%%?***+++*?;:-?%?-;;*???**++**?*;-;:,,,-???????
?%%?S?%%%%?%%+-;;-+*+=-;;;;=+?%%%S%??*?*+**?*;;*%+;;=%%%????????*-=;:,,,,+??????
%?%S%??%%?%S%*-=**+-;;;;=*?%%%SSSSS%%??%????%+;-?;;-%%%%%%%%%%%%*==;:,,,,;??????
%%%%%%%%?S%?%%?+==---=*?%%%SS%?%%SSS%%%S%%?%%%==-;-?SSSSSS%SS%%%++=;::,,,,-?????
%%%%%%?%%?%%%??=;-+*%%SSSS?*=--+S##SSSSSSS%%%S%---*SSSSSSSSSSSSS=+=;::,,,,,=????
%%%%%?%%%%%?%%%??%%SSS%*+=--=*%S@####SSS##S%SS+;-*SSS#SS#####SS?+*=;:::,,,,,+???
+**??%%%?%%%%%%%SS%?+=-=+*?%#@##@@#########SS?;-+SS###########S+**=;::::::,,:*??
++=-=+?%%%?%%%SS%+==+?%%SSS%%#@@@@@#########%---????%%SS####@#%+**-;;;::::,,,;?S