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