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