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