1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
class Pos {
    int x;
    int y;
    int step;
    Pos prev = null;
    
    public Pos(int x, int y, int step, Pos prev) {
        this.x = x;
        this.y = y;
        this.step = step;
        this.prev = prev;
    }
    
    public String toString() {
        if(prev != null)
            return x + " " + y + "-->" + prev.x + " " + prev.y;
        else
            return x + " " + y;
    }
}
public class Main {
    
    
    public static void main(String[] args) {
        //Main.test();
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        String line = sc.nextLine();
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX