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