==*??**++++*??**+==-;;;;;-;;;;+++++;;-;;::::;;;;;;;-=++**+*****++++++*******+-+*
==+**?++=++*=??+=---;;;;;;;;;;=++==;-;;:;;::;::;;;;;;-===+*+*+*+++********+++=-=
***+*==+=++*;=++++=-;;;;-;;;;;+*+==;-;;::;;;;;;;;;;;;=---=====++++*++++****++---
*+*+=-;++*=-;=++=+=-;;--;;;;=+**=*+++;;;:::;;;;:::;;;-;;;---=*+-=====+=++++++---
+=+++++++?*?=***+***====-;;-***+++**+;;;;;:;:::;;;;;-;;;;;;;;-;;;----===--------
====*++++*?*****++**+-=-+;;-***=*+***-;---;::::::::;-;;;;;;;;;;;-;;------;-----=
===+++*+***?**??****+==-==;+****+++*?+----::--;:;;;--;;;;;;;;;;;-;-=------;;----
+*++==+****==**?***=====+++=++?*+-=*=+**=-::--=-:;++--;;;;;;;;;;-=*+--;;;;;;;;;-
+++=-:-=**+--+?*=++---;=++=******=+****=;-:::;-=;;=-;;;;;;;;;;;;--;;;;;;;;;;;;;;
=+-=+;;=*+;-++*?++==---+?=-*****+*+**++;;-;;:-=+;;;;;;;;;;;;;;;;;-;;;;;;;;;;;;-=
==-=??%?%*=+++??%*?%?%%%%?=+**?***?=++=-;+++--+===*+;;;;;;;;;-;;;=;;;-----;;;;-=
-=-*S*S+S%???%S+S%*%%#%%?%%?%%%?%%%%%%??*%+%%%SS%S+%**?*?**??*******????**+;;;;;
--=*%+%=S?+%+?%*SS*%+?*=%*+?*+?#*SS=%++??*+%+*SS+?+%=***++*?=+??+?+**+**?+S?=;;;
--=?%*#+%**%*?**%%*?+??+%**?S??S?*S*S+%*???%+%#S%%*?+%+**+*?=+??+?+?*+%?%*%%?+-;
-=-+*?*??%%%%?%?*-+**%%%*+*???%??????%%%%%%%%*?%%%?++++++++?+?????*+*%%%%%%??*+;
**-=-;--***++*+;-=;;=++*=-;-+==+*+*****+**+*==*=*?=;;;;;;;;=**?+??+=+****=+****-
?*==----**??+?*+=-;-++;===**=+==+*******+***==++*?-;;;;;;;;;;--=+*=++***++=+***=
%%%%%%%%%%%%%%%%%%??%%%%%%%?%%??%%%??%%?+??%??%%%%??????????????%%%%%%%%%%%%%%%%
%%SSS%S%%%%%%%%%%%%%%%%%%%?%%%%%%%%%%%+;;;=?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%SS%%%%%%%%S#S%%%%%%%?=?%%%%%%%%%=;;;;;=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%SS%%%%%%%%%%SS%%%%%%%+%S%%%%%%%*;;;;;;;?%%%%%%%%%%%??%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%S%%%%%%*=%S%%%%%%?=--;;:;:++?%%%%%%%%%+=%%%%%%%%%%%%%%%%%%%%%%
%%%%%%SS%%%%%*%%%+?*%%%%%+-%*?%%%%?=-=-----+--+%%%%%%%%%+*%%%%%%%%%%%%%%%%%%%%%%
%%%%%%SS%%%S?**+++?%%%%%%==%+?%%S%?+++--;-;+===?%%*%%%%%=*%%%%%?%%%%%%%%%%%%%%%%
%%%%%%%%S%%S?%?*%?==+%%%?--%+?%%+==---;;;;;==-=-**+%%%%?-*%%%%****?%%%%%%%%%%%%%
%%%%%%%%S%%S%%*S%*=*+%%%?-=%=?%%------;;;;;-----+??%%%%?;*S%?*?**?*+?%%%%%%%%%%%
%%%%%%%%%%%%%?S?==-==*%%*-=?;?%%-==;--;-=;--=-==*+=%%%%*-?%?*****?***?%%%%%%%%%%
%%%%%%%%%%%?*?%+++==*?%%+-+?-%S?-;-;;;;-+=--;---?==%%%%+-??**+==+?**??%%%%%%%%%%
%%%%%%S%?*???%*+--%%%%%%-;=+;?S?=---;-;-+-------?=+%%%%=-???*-;=+??%%%%%%%%%%%%%
%%%%%%%??????%*+*-*?SS%?=--=--==--==--;-+---+-==?;=%%%%-;%%%%*=*===%%%%%%%%%%%%%
%%%%%%*????%???+??**?%??*=++=-;;-;;--;-;--;-----=--++++--%%?%+--;==%%%?*??%%?**%
%%%%%?????%*%?%++?++?%?%?%?*******+++=+=-====-=---;--;;;-%%?%+=+-=+%%**??*?%*++%
%%%S#SSS%%%?%%%**+**?%%?%??+******?*?+-;;=*??******??*????%%%S?*+=-=%?????*?*-=%
%%%%?S%?##SSS#S%%SS%SSSSSSS??%%%?SSSS?????%?SSS%%SSSSSSS%%%=S#%S???%S##SSS%?===%
%%%S%**+S+%*%*+%?*??#??+??***+*S#?%?++?+?+?+?%*#?%*?S*?S+??=#S+%*+?+*%?*??S%+++%
S%%%%S?*S*#+S?+#+**%S%%+S*=?%??S#+%??**?++?+**S#%*%*S**S*+?+#S+%**%*??*%%?%%+;=?
%%%%SSSSSSSSSSS#S*%*SSSS#S%%SS#S%S%%%??????%S%SS?S*#%SS%SSSS#S%SS%SS##SSSSSS+-=*
%%%*%???%%?%%%?%SS%S?%%%?%%??%????**+==-===***?%S%S%?????%?SS?*??+?%%%%%%%??==+%
%%??????%%??%%???%%%?%???????????***===-==-****??%????**??%%%?+**??S%%%%%S??+==?
***+*+**?*+++******+**++*++**+*++++====-==-=+++++***++==+++****++******??***=-=?
=-=;---=---;;===--;;;;;-====-=-;--;;-=-----;---------;;;;;--==---=+--;-==---;;=%
---;-------;------;;;;;-------------------------==-;;;;;;;---=-------;-==--;;;-?
;;;;;;;;;;--;;;;;-;;;-++=-;;;;;;;;;;;;;;;;;;;;=***+-;;::;;--;;;;;;;;;;;;;--;;;=?
--;;-----=+++-----;;-+*+*+-;;;;;;;;;;;;;;;;;;;**?***;;::;;;;;;;;;;;;;;;;;--;;;=%
-;;;----==**+=;-;;;;=**+==;;:::;;::;;;;;:;;;;-**??+-;;::;;;;;::;;;;;;;;;;;;;;;=?
-;----===+++-=;;;;;;;-+=-=-;;;;;;;;;;--;;;;;;-?%%*=;;;;;;;;;;;;----;;;;;;;;;;;=?
----==+====+==-;:;;;;===--;;::::;;;;=++-;;;;;=%?*+=;;;;;;;;;;;;**+--;;;;=-;;;;+?
;;-;==*+=*=+*=;;;;;;-===--;;;;;:::;;=++-;;;;;-++====-;;;;:;;;;=***+-;;;+**-;;;=?
;;-=-=***??+?=;;;;----===-;;;;;;::;;==-;;;;--====-==--;;;;;;;;=??*=;;;;*??*;;=??
;--;;-=++?%%%*;;;;==--====;;;;;;:;;-==---;-++==-====---;;;--;;;=+-;;;;;*%**=;=?*
;-;;;;--*?%%%?;;;-==--=+==-;;;;:;;;---=++-+++==--==--===----;;;;;;;;;;;=****=+%*
=-;;;---+%%?%?--=-==---+===;;;;;;;;---=++++++==--===-=+====-;;;;;:;:;;-+****+?%?
=-;;;---=%??%?======--=+--=;;;;;;;-==+===++=+==-=====++++++=;;;;:;;:;;=+****+?%?
+--;;=**?S??%?==??*+++*+-===++++++**+****+++*========+++++??+;;;;;;;;;=****++?%*
*=-;=?*??#SSSS??S+???%%%????%%%%%?%S%%%SS?%S?%??*?%??%%%?%S+S?=+***+*%%%%?*++*%*
*=;;*+?%%?%*%%*?%=%%=?*=?++?+***SS???+*?*%+%=***S*?+??*+%+?+?%?=*=+?+***+S?***+-
*=;;+**%+*%**S*+%+%%+%*+%+?*+%%*%#+S%?*?%++%++?%%?+*?%*%**?+*%%=%+**=%??*%S?***;
**===+*?*?????S#%????%??%?%????%%?%%%%%????%?%??+*?%?%%%%%%%S%%*?*???%%S%S%??*=;
+=====-====+=++?**++====+++====+==---=====+***++=+=+=+++++*+*+++-;;-+??%?????*=;
=---;;;;---==+==+++=-=----==++=-==----+===****++======+++-;;;-++;-+*?**???????++
=-----=======+++++++=======+++=====--------------------=-;;;;---;-=+++++++++++++
==+===+++++**??**+++=================---;;::::::;;;;;:;:;;::;;;;--===++++====+==
==+===++*+*+*??***+======+=+====+====---;;::::::;;;-;;;::;;;;;;-====+++++++=++=+
==++=+*???????*++++======++??==+***-==--;;:::::;;---;;;;;;-;;;-==++++++++++**+*+
=++++????????*??=+======++???+=*??+===--;::::;;;-===----;-=-;;-=++****?+++*?**?*
++++*?*+*++*+*??====+=-=+???**++*?=-==----;;;;;-++*++====-++--=+*****??**???*???