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