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