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