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