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