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