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