【题目背景】
『白色相簿什么的已经无所谓了。因为已经不再有歌，值得去唱了。传达不了的恋情
已经不需要了。因为已经不再有人，值得去爱了。』
【题目描述】
现在有一个长度为 n 的操作序列 (op1, x1),(op2, x2), . . . ,(opn, xn)，其中 (opi
, xi) 有 pi
的概率是 (1, ai)，有 1 − pi 的概率是 (2, bi)，其中 ai
, bi 都是正整数。
定义 f 如下：
【输入格式】
从文件 operation.in 读入。
第一行两个正整数 n, m。
接下来 n 行，每行四个非负整数 xi
, yi
, ai
, bi，其中 pi = xi /yi 。
【输出格式】
输出到文件 operation.out。
输出一行 m 个非负整数，表示答案。
【样例输入 1】
2 3 1 2 3 2 1 2 2 1【样例输出 1】
250000007 750000011 250000008【样例输入 2】
4 4 2 6 2 1 1 2 1 4 1 4 3 1 7 9 1 2【样例输出 2】
500000017 500000019 944444469 759259286【样例输入 3】
4 6 3 6 3 1 1 4 5 1 1 2 3 6 2 4 1 2【样例输出 3】
625000025 625000027 875000030 375000029 875000035 812500038【样例输入 4】 见 operation/operation4.in
【样例输出 4】 见 operation/operation4.ans
【测试点约束】 subtask 1 (15pts)：$n, m ≤ 10 $
subtask 2 (20pts)：$n, m ≤ 100 $
subtask 3 (20pts)：$n, m ≤ 1000 $
subtask 4 (10pts)：$pi = 1 $
subtask 5 (35pts)：$n, m ≤ 10^5 $
对于所有数据，满足 $1 ≤ n, m ≤ 10^5，0 ≤ xi ≤ yi ≤ 10^9，xi , yi 不全为 0，1 ≤ ai , bi ≤ m $