出题需要语文
题号:NC317304
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}鲨鱼正在筹备小白月赛,他已经出了 n 道题目。每道题目有两个属性:难度和质量。其中难度为 \texttt{A} \sim \texttt{F} 中的一个等级,质量为 0 \sim 100 的一个整数。

\hspace{15pt}现在鲨鱼需要从中选出 6 道题目,组成一套完整的小白月赛。一套合法的小白月赛需要满足以下条件:
\hspace{23pt}\bullet\,选出的 6 道题目的难度分别为 \texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{E}, \texttt{F},每个难度恰好一道;
\hspace{23pt}\bullet\,每道题目的质量均不低于 60
\hspace{23pt}\bullet\,选出的 6 道题目的平均质量不低于 70(算术平均数)。

\hspace{15pt}请你给出任意一组合法方案。如果不存在合法方案,请输出 -1

输入描述:

\hspace{15pt}第一行输入一个正整数 n \left (1\leqslant n\leqslant 10^5\right ),表示题目数量。
\hspace{15pt}接下来 n 行,每行输入一个字符 d_i 和一个整数 q_i \left (d_i\in\{\texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{E}, \texttt{F}\};\, 0\leqslant q_i\leqslant 100\right ),分别表示第 i 道题目的难度、质量。

输出描述:

\hspace{15pt}若存在合法方案,在一行上按照从 \texttt{A}\texttt{F} 的顺序输出选定题目的下标(下标从 1 开始编号,即输入的第 i 道题目的下标为 i);若不存在合法方案,则输出 -1

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
6
A 70
B 75
C 80
D 85
E 90
F 95

输出

复制
1 2 3 4 5 6
示例2

输入

复制
8
A 40
B 80
C 100
D 100
E 100
F 100
A 59
F 60

输出

复制
-1

说明

\hspace{15pt}在这个样例中,难度为 \texttt{A} 的题目质量分别为 4059,均低于 60,因此无法选出一套合法的小白月赛。