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