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