#P18057. Planting Trees
Planting Trees
Planting Trees
院子的左右两侧各有 棵树。对于第 对树,左侧第一天的原始高度为 ,以后每天增长 ;右侧对应的参数为 。
每天观察前,分别反复剪去 的高度,直到两棵树的高度都小于 。第一天也要进行修剪。
因此,在第 天(),两棵树的高度分别为
$$(x_i+t f_i)\bmod m_i,\qquad (y_i+t g_i)\bmod m_i.$$对于每一对树,求前 天中,左侧树严格矮于右侧树的天数。
输入格式
第一行一个整数 。接下来 行,每行依次给出六个整数 。
,上述六个参数均在 内。
输出格式
输出 行,第 行为第 对树的答案。
样例
输入:
1
7 4 6 3 3 4
输出:
2