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