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