有许多蚂蚁在一根无限长的木棍上，每一只蚂蚁都有一个初始位置和初始朝向（任意两只蚂蚁的初始位置不同）。蚂蚁们以每秒一个单位的速度向前移动，当两只蚂蚁相遇时，它们会掉头（掉头时间忽略不计）。现给出每只蚂蚁的初始位置和初始朝向，请你计算出它们在 秒后的位置和朝向。
第一行，两个空格隔开的整数 （代表蚂蚁数 和时间 ）。
第 行每行两个整数，第 行代表第 只蚂蚁的初始位置 及初始朝向 （ 时蚂蚁朝右， 时蚂蚁朝左）。
共 行，每行两个整数，第 行代表 秒后第 只蚂蚁的位置及朝向（ 表示朝左， 表示朝右， 表示正在转向中）。
4 1 1 1 5 1 3 -1 10 1
2 0 6 1 2 0 11 1
