chiking 和珂朵莉

珂朵莉是世界上最幸福的女孩

作为一名合格的珂学家，你必须学会整理自己的笔记，现在你有 m 张笔记，每张笔记上都有一个珍贵度以及每张笔记归属于一个类且仅归属于一个类，总共有 n 类。对于某一类笔记，它们的贵重度就是从中选取的笔记上的珍贵度之和。

由于珂朵莉正等着你去吃晚饭，所以现在你只能带上有限的笔记，你必须丢弃 k 类笔记，带上剩余的精心挑选过的 n-k 类，那么最后你带给珂朵莉的惊喜度就是你带去的每类珍贵度之和。

输入的数据仅一组

输入共 m+1 行，第一行依次为 m，n，k，具体含义请参考题目描述

随后 m 行，第 i 行有两个正整数，d_i， s_i，其中 d_i 表示第 i 行的笔记的珍贵度，而 s_i 则表示类别

保证所有输入均为整数， 0 < m <= 1000, 0 < n <= 10，0 <= k <= n

且对于所有的 i，保证：0 <= d_i <= 5 , s_i 为 1,2,3,…,n 其中某一个

输出共一行，为你带去的最大珍贵度.

3 2 1
5 1
3 2
3 2

6