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