Input: 1 101 2 102 3 103 1 104 2 102 3 104 output: 1 101 104 2 102 3 103 104