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