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