#codefestival2018qualbb. [code_festival_2018_qualb_b]Tensai

[code_festival_2018_qualb_b]Tensai

现有 nn 组数,第 ii 组数是 (ai,bi)(a_i,b_i) 。现在可以进行 xx 次操作,每次可以选择一个 ii1in1≤i≤n ),并将 aia_i11 。请求出在全部操作完成后, a1b1+a2b2+...+anbna_1·b_1+a_2·b_2+...+a_n·b_n 的最大值。