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