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