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