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