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