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