{"trustable":false,"sections":[{"title":"Description","value":{"format":"HTML","content":"大学生活十分滋润,每天晚上的夜生活更是令人向往,然而在一个丰富的夜生活过后,第二天却不得不面对在课堂上睡觉这种非常惬意但是又惊心动魄的事情。\u003cbr\u003e\u003cbr\u003e\n在一堂高数课上,刚刚经历“夜生活”的n名大学生十分困倦,想要趁机睡觉,然而他们又害怕被老师发现,扣除平时分,所以他们想出了一个策略,就是每听a分钟的课,睡b分钟。然后再听a分钟的课,再睡b分钟,以此类推。我们将这样a+b构成的时间称之为一个\u003cb\u003e周期\u003c/b\u003e。\u003cbr\u003e\u003cbr\u003e\n但是!他们都很胆小,害怕睡觉的人数太少,被抓住之后被当成典型来杀鸡儆猴,所以他们在每次准备睡觉的时候,都会再看一下现在睡觉的人数是否大于清醒的人数(哪怕睡觉的人数和听课的人数相等也不敢睡觉),只有在这个时候他才可以放心大胆的睡觉。否则他们会选择再等a分钟看看是否满足条件。\u003cbr\u003e\u003cbr\u003e\n现在请你写出一个程序,来求出经过\u003cb\u003e多少时间\u003c/b\u003e之后,所有学生都在\u003cb\u003e清醒状态\u003c/b\u003e。"}},{"title":"Input","value":{"format":"HTML","content":"输入有多组。\u003cbr\u003e\u003cbr\u003e\n每组数据的第一行是一个整数n(0 \u0026lt;\u003d n \u0026lt;\u003d 10),代表高数课上有n名学生。若n为0,则代表输入结束,你什么都不必输出。\u003cbr\u003e\u003cbr\u003e\n之后的n行每行有三个整数a、b、c。\u003cbr\u003e\n其中第i行的数据代表第i名学生每经过a分钟就会查看是否满足睡觉条件,满足就睡b分钟,不满足则接着等待a分钟。高数课开始时,这名学生正处在这个睡觉周期的第c分钟。(数据保证1 \u0026lt;\u003d a \u0026lt;\u003d 5且1 \u0026lt;\u003d b \u0026lt;\u003d 5,并且每组数据都是正确的)"}},{"title":"Output","value":{"format":"HTML","content":"每组数据你应当首先输出\"Case #: \",#代表目前是第几组数据。请注意,Case和#之间有一个空格,冒号与输出的数字之间也有一个空格。\u003cbr\u003e\u003cbr\u003e\n然后输出一个整数,代表在高数课开始多长时间之后,所有学生都处于清醒状态。\u003cbr\u003e\n如果无论经过多长时间所有学生都不可能都处于清醒状态,请输出-1。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3\n2 4 1\n1 5 2\n1 4 3\n3\n1 2 1\n1 2 2\n1 2 3\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase 1: 18\nCase 2: -1\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"提示:\u003cbr\u003e\n①你可以认为如果在很长的时间之内(比如1000000)都没有所有人都处在清醒状态的情况的话,那么之后也不会出现这种情况。\u003cbr\u003e\n②每个周期都从第1分钟开始,意思是说:如果a为1,b为1,那么当c为1时,说明刚开始他是清醒的。\u003cbr\u003e\n③判断是否睡觉与上一分钟的睡觉人数有关。\u003cbr\u003e\n④本题翻译自英语,你可以点击下面的PDF字样,找到英文原版pdf格式的题目。\n"}},{"title":"Origin Text","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e h1,h2,h3,h4,h5,h6 { margin-bottom:0; } div.textBG p { margin: 0 0 0.0001pt; }\u003c/style\u003e\u003cspan style\u003d\u0027float:right\u0027\u003e \u003ca target\u003d\u0027_blank\u0027 href\u003d\u0027CDN_BASE_URL/90ff3a01fca55eb396dc8d09de23b1b5?v\u003d1501248527\u0027\u003e \u003cimg width\u003d\u0027100\u0027 height\u003d\u002726\u0027 border\u003d\u00270\u0027 title\u003d\u0027Download as PDF\u0027 alt\u003d\u0027Download as PDF\u0027 src\u003d\u0027https://uva.onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\u0027\u003e \u003c/a\u003e\u003c/span\u003e\u003cdiv style\u003d\u0027clear:both\u0027\u003e\u003c/div\u003e\u003ciframe src\u003d\"CDN_BASE_URL/90ff3a01fca55eb396dc8d09de23b1b5?v\u003d1501248527\" style\u003d\"width:100%; height:700px;\" frameborder\u003d\"0\"\u003e\u003c/iframe\u003e"}}]}