出题人懒得想题面了,直接把题丢给了你。
你手里有 个未知数,分别为 ,这些未知数之间需要满足 个条件,每个条件是以下三种形式之一:
其中 代表两个不同的未知数, 代表一个常数。
你需要回答 次询问,每次询问给出两个正整数 ,你需要计算出 。
第一行两个正整数 ,分别表示未知数的个数和条件的个数。
接下来 行,每行四个正整数 ,表示一个条件。 时, ; 时, ; 时, 。
接下来 行,每行两个正整数 ,表示一次询问。
对于每次询问输出一行,总共输出 行。
每行一个整数,表示 。
数据保证每次询问一定有整数解。
3 3 2 1 1 2 0 1 2 3 1 3 3 1 2 1 2 1 3
0 -2
3 3 2 1 1 2 3 1 2 3 4 1 3 1 5 1 3 3 2
7 8