Жюри, работая над задачами 4 тура, решило прерваться на обед. В школьной столовой шумно - это 1-Б класс обедает. Учительница, увидев уважаемое жюри за столом, начала успокаивать своих шумных учеников. Естественно, слышит ее только тот первоклассник, к которому она обращается. Успокоив одного, она начинает успокаивать следующего. Интересно, сможет ли жюри хоть минутку поесть в тишине, если всех первоклассников  N (1<N<=10³), каждого i-того нужно успокаивать a_i  минут, после чего   b_i  минут он будет есть молча, и если да,  в каком порядке нужно их успокаивать  (1<= a_i , b_i <=10⁶ ).