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