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