UVA12108 特别困的学生 Extraordinarily Tired Students

课上有$n(n\le10)$ 个学生，每个人都有个“清醒-睡眠”周期，每个人都是先清醒$A_i$ 分钟，然后睡$B_i$ 分钟，然后重复$(1\le A,B\le 5)$ ，初始时第$i$ 个学生处在他的周期的第$C_i$ 分钟。。每个学生临睡前，要看看睡觉的人是不是严格大于清醒的人，否则就继续清醒$A_i$ 分钟，再检查这个条件。 如果用(A,B,C)描述一些学生，则下图描述了3个学生(2,4,1)、(1,5,2)和(1,4,3)在每个时刻的行为。  问经过多久，所有人都清醒。如果不存在这个时间，就输出-1。

输入由多组数据组成，以$N=0$ 结束。 第一行输入一个整数$N(1≤N≤10)$ ，表示学生人数数。接下来$N$ 行，每行3个整数$A,B,C(1 ≤ A, B ≤ 5)$ ，来描述一个学生每次清醒$A$ 分钟，睡$B$ 分钟，初始状态是第$C$ 分钟。

对于每组数据，打印数据编号，并输出过了多少分钟后，所以学生都是清醒状态的，如果不存在这个时间，就输出-1。 感谢@_UKE自动机_ 提供的翻译