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