给定 $n$ 个二元组 $(x_i,y_i)$ 构成的可重集 $S$，你需要选择 $S$ 的一个可重子集 $T$，满足 $\bigoplus \limits_{(x,y)\in T}x$ 不大于 $k$。

你需要最大化 $\bigoplus\limits_{(x,y)\in T} y$。若无解，输出 $-1$。

$n\le 1000, 0\le x_i,y_i,k < 2^{30}$。

translate by