输入描述:

题目包含多组数据。
对于每组数据，第一行包含两个正整数,意义见题目描述。
第到行每行包含三个正整数，意义见题目描述。

保证,。

输出描述:

对于每个样例输出一个整数，表示问题的答案。