你在群内卖惨过于频繁引起了公愤，群友决定投票T你出群，你不得不给每个人发红包来拉票避免被T出群。
已知群内除你以外还有N个群友（10<=N<=500）
每个人根据群友是不是管理员，群积分高低等条件，拥有X张选票。如果你贿赂某位成功，他就会全票反对T你；如果失败，他就会全票支持T你。（X为整数，1<=X<=100）
每个人贿赂达标的金额P也各不相同，有的人只需要1分，有的人却狮子大开口要一打毛爷爷。(P为整数，单位为分，1<=P<=1,000,000)
如果投票有大于等于一半的选票反对T你，你就可以继续留在群里。
望着自己干瘪的荷包，为了让今年剩余的日子里还能多吃几个卤蛋，你必须尽快计算出最小的贿赂开销。
AC后点击Accept获得裙号，请将AC的invite code贴到QQ裙验证消息里，并保证本站个人信息里面填写的QQ号和申请号一致。