Little L rất thích trồng cây.
Little L đã trồng $d$ cây ở cả bên trái và bên phải sân. Ở bên trái, cây thứ $i$ có chiều cao $x_i$ mét vào ngày đầu tiên và cao thêm $f_i$ mét mỗi ngày. Ở bên phải, cây thứ $i$ có chiều cao $y_i$ vào ngày đầu tiên và cao thêm $g_i$ mét mỗi ngày.
Tuy nhiên, Little L không muốn các cây quá cao. Để giữ mọi thứ gọn gàng, đối với cây có số hiệu $i$, nếu chiều cao của nó đạt hoặc vượt quá $m_i$, cậu sẽ cắt tỉa bớt từng đoạn $m_i$ mét cho đến khi chiều cao của nó nhỏ hơn $m_i$.
Bây giờ, Little L muốn biết, đối với cây có số hiệu $i$, trong $n_i$ ngày đầu tiên sau khi trồng, sau khi thực hiện cắt tỉa mỗi ngày, có bao nhiêu ngày cây bên trái thấp hơn cây bên phải.
Lưu ý: việc cắt tỉa cũng được thực hiện vào ngày đầu tiên.
Dữ liệu
Mỗi tệp dữ liệu chỉ có duy nhất một bộ test.
Dòng đầu tiên chứa một số nguyên dương $d$ ($1 \le d \le 10^4$), biểu thị số lượng cây ở mỗi bên sân.
Mỗi dòng trong $d$ dòng tiếp theo chứa sáu số nguyên dương $f_i, x_i, g_i, y_i, n_i, m_i$ ($1 \le f_i, x_i, g_i, y_i, n_i, m_i \le 10^6$), với ý nghĩa như đã mô tả ở trên.
Kết quả
In ra $d$ dòng, mỗi dòng chứa một số nguyên không âm, biểu thị số ngày trong phạm vi $n_i$ ngày mà cây bên trái thấp hơn cây bên phải đối với cây có số hiệu $i$.
Ví dụ
Dữ liệu mẫu 1
1 7 4 6 3 3 4
Kết quả mẫu 1
2
Ghi chú
Đối với ví dụ đầu tiên, ta xét $3$ ngày đầu:
Ngày $1$: Chiều cao ban đầu của cây ở bên trái đường là $4$ mét, và cây ở bên phải là $3$ mét. Cây bên trái chạm giới hạn $4$ mét nên bị cắt tỉa. Sau khi cắt tỉa, cây bên trái cao $0$ mét và cây bên phải cao $3$ mét; bên trái thấp hơn bên phải.
Ngày $2$: Cây bên trái cao $7$ mét và cây bên phải cao $9$ mét. Cả hai đều vượt quá $4$ mét nên đều bị cắt tỉa. Sau khi cắt tỉa, cây bên trái cao $3$ mét và cây bên phải cao $1$ mét; bên trái không thấp hơn bên phải.
Ngày $3$: Cây bên trái cao $10$ mét và cây bên phải cao $7$ mét. Cả hai đều vượt quá $4$ mét nên đều bị cắt tỉa. Sau khi cắt tỉa, cây bên trái cao $2$ mét và cây bên phải cao $3$ mét; bên trái thấp hơn bên phải.
Do đó, kết quả in ra là $2$.