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