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