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