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