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