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