小宝和牛妹在玩猜球游戏,小宝首先准备了10个小球，小球的编号从0~9，首先小宝把这10个球按照从左到右编号为0,1,2,3...9的顺序摆在了桌子上，接下来小宝把这10个球用10个不透明的杯子倒扣住，小宝接下来会按照一定的操作顺序以极快的速度交换这些杯子，由于牛妹的动态视力不是很好，所以她跑来向你求助，你在调查后发现小宝置换杯子其实是有一定原则的，具体来讲，小宝有一个长度大小为n的操作序列。
小宝和牛妹在玩猜球游戏,小宝首先准备了10个小球，小球的编号从0~9。首先小宝把这10个球按照从左到右编号为0,1,2,3...9的顺序摆在了桌子上，接下来小宝把这10个球用10个不透明的杯子倒扣住。 小宝接下来会按照一定的操作顺序以极快的速度交换这些杯子。 换完以后他问牛妹你看清楚从左到右的杯子中小球的编号了么？ 由于牛妹的动态视力不是很好，所以她跑来向你求助。你在调查后发现小宝置换杯子其实是有一定原则的。 具体来讲，小宝有一个长度大小为n的操作序列。 操作序列的每一行表示一次操作都有两个非负整数a,b，表示本次操作将会交换从左往右数第a个杯子和从左往右数第b个杯子（a和b均从0开始数）。请注意是换杯子，而不是直接交换a号球和b号球 小宝和牛妹一共玩了m次猜球游戏，在每一轮游戏开始时，他都将杯子中的小球重置到从左往右依次为0,1,2,3...9的状态。 然后在第i轮游戏中小宝会按照操作序列中的第 l_i l i 个操作开始做，一直做到第 r_i r i 个操作结束（l和r的编号从1开始计算）。 由于你提前搞到了小宝的操作序列以及每一次游戏的l,r。请你帮助牛妹回答出小宝每一轮游戏结束时，从左至右的杯子中小球的编号各是多少。
（图片来源网络，侵删）
