救救我！！！！！！

AliceAlice和 BobBob一共有nn本书要读。第 ii 本书有三个属性：阅读时间ti,aiti​,ai​（为11 表示AliceAlice 喜欢这本书，为 00表示AliceAlice 不喜欢），bibi​（为11表示BobBob 喜欢这本书，为00表示 BobBob 不喜欢）。

他们需要从这些书中选择若干本，满足

这些书中至少有kk本是 Alice 喜欢的，至少有kk本是 Bob 喜欢的。
阅读的总时间最小（总时间为选中的书的titi​的总和）

输出最小的时间TT。

如果无解，输出−1−1。