T283709 某CQ的暴怒反击

这本该是某CQ快乐而无忧无虑的一天，经历了无数的早八和繁忙的作业，某CQ终于迎来了一次休息的机会，这不，他正在NJU鼓楼校区北园的操场上玩积木呢！某CQ脸上洋溢的笑容，让谁看了都羡慕。 然而，正所谓乐极生悲，灾难如期而至。 不知从哪里冒出来的舍友ZYY带着一群人一脚踢倒了不少某CQ刚刚叠好的积木，还教训某CQ：“你不要在这个地方搭积木，不但影响别人走路踢球，还影响校园的风气！这次就饶了你，快给我滚回宿舍去！” 这哪能忍？！某CQ这次做了充分的准备，打算线下单杀舍友ZYY和他的小跟班们。

某CQ这次学会了n个技能，每个技能能造成dmg[i]点伤害。有些技能还是AOE的，能对对面的所有人造成dmg[i]的伤害，舍友ZYY这次带了m名小跟班（算上ZYY本身一共m+1人），某CQ学艺不精，一天之内只能施放k种技能一次，现在某CQ想让你告诉他，他最多能给ZYY那帮人造成多少伤害。

第一行，包含三个整数，n，m，k，分别表示题目中的意思 接下来n行，每行包含两个整数，分别为dmg[i]和type[i]，type[i]为0时表示这个技能是单体攻击，type[i]为1时表示这个技能是群体攻击

共一行，包含一个整数，表示造成的最大伤害

样例解释 某CQ先使用技能三，对敌方造成114514 * (2 + 1)点伤害 某CQ再使用技能一，对地方造成15 * 1点伤害 总共造成343557点伤害 对于20%的数据，满足1