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