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