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