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