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