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