#P1007. 粉刷匠
粉刷匠
题目背景
绵羊们想做粉刷匠,但他们没有墙可以刷。最终它们一致决定,抓绿绵羊来当墙刷。
题目描述
在羊群中,绿绵羊是一种神奇的羊。刷什么颜色就会变成什么颜色,但其它颜色的羊就不一样了。如果一只颜色为 的绵羊被刷了颜色为 的颜料,那么这只绵羊的颜色就会变为 。
现在绵羊们绑了 只绿绵羊。它们想知道,按照它们的要求刷完后,每只绿绵羊会分别是什么颜色。
每只绿绵羊的初始颜色为绿色(即 0)。
格式
本题 I/O 量较大,请使用较快的方法进行 I/O 操作。
输入格式
一个整数 ,表示绿绵羊的只数。
接下来 行,第 有两个整数 ,,表示第 只绿绵羊将被依次刷上颜色为 ,,,, 的颜料。
输出格式
行,每行一个整数,第 行表示第 只绿绵羊最终的颜色。
2
3 5
2 5
7
5
数据规模与约定
各测试点的具体信息见下表。