Димаш ICPC (Individual Codeforces Push-up Challenge) жарысындағы өз өнеріне көңілі толмай, келесі жарысқа дайындалуды шешті. Ол апталық жаттығу жоспарын жасады: дүйсенбі күні \(a_1\) кеудені жерден көтеру, сейсенбі күні — \(a_2\) кеудені жерден көтеру, және осылайша жексенбіге дейін — \(a_7\) кеудені жерден көтеру. Келесі аптада жоспар сол тәртіппен қайталанады.

Димаш күнделік жүргізіп, күн сайын қанша рет кеудені жерден көтеру жасағанын жазып отырады. Күндер бірінші нөмірмен нөмірленеді: 1-күн — бірінші аптаның дүйсенбі күні, 2-күн — бірінші аптаның сейсенбі күні, ..., 8-күн — екінші аптаның дүйсенбі күні, және т.б.

Есмахан Димаштың кейбір күндердегі жазбаларын көріп, оның апталық жоспарын қалпына келтіргісі келеді. Сіздің міндетіңіз — берілген бақылауларға сәйкес келетін кез келген қолайлы жоспар \(a_1, a_2, \ldots, a_7\) анықтау немесе мұндай жоспардың жоқ екенін хабарлау.

Енгізу

Бірінші жолда \(n\) (\(1 \le n \le 100\)) бүтін саны — Есмахан көрген жазбалар саны.

Келесі \(n\) жолда екі бүтін сан \(d_i\) және \(b_i\) (\(1 \le d_i \le 100\), \(0 \le b_i \le 100\)) бар — күннің нөмірі және Димаштың сол күні жасаған кеудені жерден көтеру саны.

Барлық күн нөмірлері \(d_i\) жұпта бір-бірінен ерекшеленетініне кепілдік беріледі.

Шығару

Егер барлық бақылауларға сәйкес келетін апталық жоспар болмаса, \(-1\) шығарыңыз.

Керісінше, дүйсенбіден жексенбіге дейінгі әр күн үшін \(0 \le a_1, a_2, \ldots, a_7 \le 100\) — кеудені жерден көтеру санының 7 теріс емес бүтін санын шығарыңыз. Егер бірнеше қолайлы жоспарлар болса, олардың кез келгенін шығара аласыз.

Мысалдар

Енгізу 1

5
1 100
2 50
8 100
10 70
14 70

Жауап 1

100 50 70 0 10 99 70

Енгізу 2

2
1 100
15 99

Жауап 2

-1