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