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