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