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