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