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