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