Masala G

Xotira 256 MB Vaqt 1000 ms

Robot Konveyerlari

"MechPro" zavodida uchta robot konveyer tizimi parallel ishlaydi. Har bir konveyer vaqt bo'yicha aniq jadval asosida mahsulot chiqaradi:

- i-konveyer birinchi mahsulotini \(a_i\) sekundda chiqaradi, keyin har \(r_i\) sekundda bir marta, jami \(n_i\) ta mahsulot ishlab chiqaradi.

Zavod bosh tizimi har bir mahsulot chiqarilgan vaqtni qayd etadi. Lekin bir xil vaqtda bir nechta konveyer mahsulot chiqarsa, bu bitta yozuv sifatida saqlanadi.

Jami nechta turli vaqt yozuvi saqlanganligini aniqlang.

Kiruvchi ma'lumotlar:

Uchta qatorda bittadan: \(aᵢ, rᵢ, nᵢ\) — i-konveyerning boshlang'ich vaqti, davri va mahsulotlar soni.

- \(0 < aᵢ, rᵢ ≤ 10⁶\)

- \(0 < nᵢ ≤ 10⁹\)

Chiquvchi ma'lumotlar:

Turli vaqt yozuvlarining umumiy sonini chiqaring.

Misollar

#	input.txt	output.txt
1	2 2 10 3 4 8 1 3 12	24
2	1 3 4 1 2 6 2 3 4	10

Izoh:

- 1-konveyer: {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}

- 2-konveyer: {3, 7, 11, 15, 19, 23, 27, 31}

- 3-konveyer: {1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34}

Birlashma: {1, 2, 3, 4, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 22, 23, 25, 27, 28, 31, 34} — jami 24 ta turli vaqt.