,,,^,^~~:;*!!++)!;!***+++??!~~~~-~~~-:;!*)*)+-;;+;!;;;;;;!!+?====%%%%%%$$$$$$$$$
,,,,.,~~~:!!)++)!;)+*)>>?>-^^^^^^~:)>========?;!!*!!;!!!!*)*>?=========%$$$$$$$$
,,,,..^~^^~:)+++)*+>)+>??*-^^^^^~*?%&&&&&&&&%&%>*;!*!!)>*;;*)>?????===%=&$$$$$$$
,,,.'..^~,,---*++++>>>?*-~^^^^^~)%&&&&&&&&&&&&&=>!;+====!~~;*>?????==%%%=&$$$$$$
~.''''.,~~~-~~;*+>>>>>)--~~^^^^*%&&&&&&&&&&%%&&%==>)::!>+:~;*)>>?====%%%==%$$$$$
~,,..,.,^-:!**))>????>:-~^-~~^-?&&&%%%%%?++>?=%%%%=?%?!-:;;)+++++?=========%$$$$
^~~~.~^~--:****)+>???*--,~~~^^;%&&%%%%>!;:;!)>??==%%=%%?))>>>>>+))+????====%%$$$
,^^^,--:--;**!!*)+?>?:-^~---^^!%&&&&=*--~~~-:;)>>?=%%=%%%%==?>++)**)>?=====%&&$$
,^,,,^~---;!!!*))>>>>-~^~--~,,*%&&&=;-~~^^^~--:!)>==%%===%%%%=?>+++>>?????>?%&$$
,^,..,,::;;;!*)++>>>+^~~~--^,^)%&&%!-~^^^^^~:!***+?%%%%%%&&%%==?>>++)))))++>?%&$
~-^...^-;)!;!*)>>>?>)^^~~--~,~)=&&>:-~^^,~!+>))>?+>?%%%&%&$$$&%=?>>++++))++>?%%&
-::^,..^*+)))*+>>>>?+^^~--:-~-)=%&)-~^^^-+?+!!*+>?>>?%%&&&&$$$$$&=?>>>>>++>>=%%&
-::~~,,-++>>>)+>>>??>~~~~----;+?=&*:-~^^;)+)!*=%%=?>>=%&&$$$$$$$$&%=??>>>>>?=%&$
:;;----:))>>>+++>>??>:~^~~~~-*?==%??):~^;)++?=&&%>+)+?%&&$$$$$$$$&%%%%=???===%&$
-;;;---:!!)>>+++>>>?>*-----~-)=%%%=??+-^!!+==%&$=!;*+>=&$$$$$$$$$&%%%%%%==%=%%&$
~::;;--:;;!)>>>++>>>+>):::::-!=%%%=+*>;-;::*++)!:-:*+?=%$$$$$$$$$$&%=======%%&&$
--:;;!;*>;;!*+>+)+++>>>*;;;:-:=&%&%>++-;;-~^~^^^~:!)>?%%&$&$$$$$$$$%=======%%&&$
---;!*)=??+**+>+)))+>>>>*;;:~!>%&&&&%;:!!-^^^,,^-;*+?=%&&&&&$$$$$$$&%=====%%%&$$
~~-:!*+%%=??+)++++++>>>?>);--!>%&&&%*;)+*;^,,,^~:*)>?=%&&%=&&$$$$$$$&%%%=%%%&$$$
---;!!*)=&%=??>>>>?>>>>???)~-!?%&&%*;=%%>+~,,^~:;*)>?=%&&%===&$$$$$$$&&%%%&&&$$$
-:;!*!)+)?%%==???>>+++>???)~-*?=&&?;-?+:::~~~~-:!*)+>?=%&%?==&$$$$$$$$&&&&&&$$$$
:;!***)++>>=&%==??*^-)>?=?):-)>=&&?;-;;;;;---::;!*))+>=%&%>?%$$$$$$$$$$&&&$$$$$$
;!****)>>>>>>=&%?=)~^::>=?):!+>=&&=!:>?===?);;;!!**)+?=&&&=%&$$$$$$$$$$$$$$$$$$$
!!!**)+>>++++??%=?+-'.-???))++>%&&%**%%%????******)+>=%&&$%%&$$$$$$$$$$$$$$$$$$$
!!;!)++>>>>+>?>>>*.'^:)?=?>>>>?&&&&>)=+)+?=?))))))+>=&$$$$&&&&$$$$$$$$$$$$$$$$$$
*!*)+++>>>>>+>>*~.,~!>%%====?=%%&%&%)?=%&&?)**))+>?%&$$$$&%%%&&$##$$$$$&%&$$$$$$
))+>>+>>>>?>??:,^~;+%&&&%==?=%%==%%%>>%>!-~:!*)>?%&$$$$$&%%=?%&$$$$$$$$&%&$$$$$$
)+>>>>>>>>???*',~!>>%>>%====?>>%==%%%)!:::;*)>=%&&$$$$$$&=%%=&$$#$$$$$$&&%&$$$$$
)+>???>?>>>??:..^-:::-!+===?+-!++?%%&?;*)>?=&&&&&$$$$$$$&%&%=&$##$$$&$$&&&&&$$$&
)+>>??????>?+^,.'.,~--:::;*>;!**>>?=%%??%&&&&&&&$$$$$$$$&%%?%$$#$$&&$$$&&&&&$$$$
+++>>>>>????:^:.^^---::;*>??)!!++>>?=%%&&&$$&&&$$$$$$$$$&&%=&$$$$&&&&&$$&&$&&$$$
+)+>?>>????),;~,.'..^;+???==++>+>>>??=%&&$$$$$$$$$$$$$$&&%&%$$$$$%%&$&&&&$$$$$$$
+++?=????=?^~,''''~>%&&&&%%=???????==?=%&&$$$&$$$$$$$$&&%%&&$$$$$&&$$&&&&%&$$$$&
+>>>>???==+,''''^+%&&&&&&&%%%==????=?>?%&&&&$&&$$$$$$&&%%%&&&$$$$$$$&$$&%=&$$$$&
>>>>>>>?==+^''';>=&&&&%==%%%%%=?>>>>))=%&&&$$$$&&&&&&&%%%%&$&&$$$$$$&$$&&%&$$$$$
+???>>?====+^~:>?=&&&=)!!+%%%%>!*)+)+=%%&&&$$$$$&&&&&&&&$$$#$&&$$$$&$$$$$&$$$$$$
+>?????==%%%=??)*);:;:~^~!=%%+:;!*)>?===%&$$$$$$$$$$$$$$$$$$#$&&$$$$$$$$$$$$$$&$
+>>?>>>?=%%%%%%>!,......^;>***;;*+?=%==?%&&%%$$$$$$$$$$$$$$$$&&&&$$$$$$$$$$$$$&$
+>>???>>=%%%%%%=>*:~...,~)>;!*)>??%&%?>=%&%===&$$$$$$$$$$$$%==%%&&&$$$$$$$$$$$&$
>>>??????=%%%%%%=>+);~~~)??;!?=?>?=&%??====?>>>?%$$$$$&&&%????==%%&$$$$$$$$$&&&$
=?>?=????=%%%%%%%%=???:*%%?;+%?>==>>%%==??>>>>>>>?===??%=?>????==??=&$$$$$$$$&&$
=??????>?=%%%%%%&%%%%+-%%=?;>=??=%=>?===>?>++)+>>????>?%?>>>>????>>>>?%$$$$$$&&$
==??+?===?=%=?);+%%=*-=%?))!+=???%%====&>)++))**+>??>+?=+)++>>>>>>++)+>?=%%%%&&$
===)';???===?~.^-+;~!=%?++)*)=????=====&%)!!****!)+++)?>!*)++>>>>>+)))**))))+>?%
===!'^*-;=>:,^^^^;+?%%??%&+*)>=????===%&&>)!:::;!))!!*>;;!*)+++)***)+*;;;!*))++>
>=+;-:;:*),^~~~~~:>=+!+%?+?>+>?????=?=%%%>+)!:--:*+;:!!::;;;;;;!)>==>!:::;!!**)+
)>+)*)>>+~,,^^~~~-?>+==*!?%==?????===%%=?+))*!;;!)+;::---:;!*)>?===>!::::::;;!*+
?=====%=*^^^^,,,^!>>>!-!%&%%===??=%&%=?>++*!!!!!***:-:-:*+>>????>>)!;;:::::::!*+
=%%%==%?~^^^~~^~-!++;;?%&&%%%===?%%=?>>>+)*;;;;;;;:---;!)+++))****!;;;;;:::::!*+
=%%%%%%*~^^^^~~--*+**==%&=%%%==??=????>>+)*;:::::--~~:;!**!!;;;;!!;;;;;;;:::;!)>
=====%%:^^^~^~~~~!++?==%>?%%===????=??>>+)*!;::---~~--:::;;;;;;;!!;;;;;;;:::;!)>
=%%=%&>-^^^^~~~~~*>>=?))+%%%=========?>>+)*!;::---~~----::::;;;;;;;;;;;;;:::;*+>
%%%+=%)-~^,^~~--:)>??-->%&%%%%====?=?>>++))*!;::---------:::;;;;;;;!!!!;;::;!*+?
?=?.:&*:-~-::::::+>>:^>=?%%%%=======?++))))**!;:--------:::;;;;;;;!!*!!;;;;;*)+?
=?;',)>!;;;;;;;;!++:~??*?%%%%%======?++)))))**;::------:::;;;;;;;;!!!;;!!!!!*)+>
%-^,,^+)*!;!!!!*)>+*=?!*=&%%%%%=====>++))))))*!;:----::;;;;;:;;;;;;;;;;;!!****)+
%!---;??*!;;**))!>>=?!!?&&%%%%%=====?>)))))++)*!:---:;;;;;;:;;;;;;;:::;!*!*!*))+
&>**)+%=!*;!**)+->?>;;>=%&%%&&%%==%=)+>>)))+++)!:-::;;;;;:::;!;;::-:;;!****!:;!*
&=?>?=&$!!))))++~-*!!>=%&&=?&&$$%=?)!)+>+)++++)!::;;;;;;:::;!***;-~:!!!*))))*;::
&%===%&$?*!)+>>>)-,^:*+>+))?$$$$&=+;:)+)>+>++>+!:;;!;;;;:;!!*)))*;~-!!;*)))++)!:
&%%%%%&$%??+)+>>+++)***)+>%&$$$&=*;-:+>++>?+)+)!;!******))*!)+++++!;**!!)))+>>>)
$&%%%&&$&=======+)))+>?=%&&$$$$%)~~~*>>+**)**)*!*++)++>>?>>*+?>>+>>+)++)))))>>>>
$&%%&&$$$$%%===?++)))+>?=&&&$$&=*~~^)>+***>**+)>++)))++)**!:!*>==>+>>>>>+))+++)*
$$&&&$$$$$$$&&&?++++++>?=%&&$$&?)--~)+:~)+++++))!)*!!::-~--~-;>%&&=+>>???++++>>+
$$$$$$$$$$$$$$&)++++++>?=%&%$$&%!-:;);,,:>>>))>>**-^^,,,,,,^~)%?&$$&??????+>>>>?
$$$$$$$$$$$$$$?)))++++>?=%%=$$&&?*:^~^~)>)>?*)?+>**+*:~,,,^,)=%?%&$&%%=????>?>>?