← 返回题目列表

Codeforces · 1662/A

A. 组织 SWERC

中文机器翻译题面 查看原题

SWERC 的首席评委 Gianni 收到了评委们发来的大量高质量问题,现在他必须为 SWERC 选择一个问题集。

他收到了 $$$n$$$ 问题,并为每个问题分配了美观分数和难度。第 $$$i$$$ 问题的美感得分等于 $$$b_i$$$,难度等于 $$$d_i$$$。美感和难度是 $$$1$$$ 到 $$$10$$$ 之间的整数。

如果某个难度没有问题(可能的难度为$$$1,2,\dots,10$$$),那么Gianni会向评委提出更多问题。

否则,对于 $$$1$$$ 到 $$$10$$$ 之间的每个难度,他都会将具有该难度的最漂亮的问题之一放入问题集中(因此问题集将恰好包含具有不同难度的 $$$10$$$ 问题)。您应计算问题集的总美度,即 Gianni 选择的问题的美度分数之和。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。

每个测试用例的第一行包含整数 $$$n$$$ ($$$1\le n\le 100$$$) — Gianni 从评委那里收到了多少个问题。

接下来的 $$$n$$$ 行每行包含两个整数。这些行的第 $$$i$$$ 包含 $$$b_i$$$ 和 $$$d_i$$$ ($$$1\le b_i, d_i\le 10$$$) — 第 $$$i$$$ 问题的美观分数和难度。

输出

对于每个测试用例,打印 Gianni 选择的问题集的总体美感。如果 Gianni 无法创建问题集(因为没有一定难度的问题),则打印字符串 MOREPROBLEMS(所有字母均为大写,没有空格)。

示例

输入 #1

2
3
8 4
9 3
6 7
12
3 10
10 1
10 2
10 3
10 4
3 10
10 5
10 6
10 7
10 8
10 9
1 10

输出 #1

MOREPROBLEMS
93

注意

在第一个测试用例中,Gianni 仅收到 $$$3$$$ 问题,难度为 $$$3, 4, 7$$$,不足以创建问题集(例如,因为不存在难度为 $$$1$$$ 的问题)。

在第二个测试用例中,Gianni 将通过问题 $$$2$$$、$$$3$$$、$$$4$$$、$$$5$$$、$$$7$$$、$$$8$$$、$$$9$$$、$$$10$$$、$$$11$$$ 创建问题集(其美度等于 $$$10$$$ 且所有难度从 $$$1$$$ 到 $$$9$$$)以及问题 $$$1$$$ 和 $$$6$$$ 之一(既有美丽 $$$3$$$ 又有难度 $$$10$$$)。由此产生的问题集的总价值为 $$$10\cdot 9 + 3 = 93$$$。