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