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