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