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