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