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