2 1 1 100000 2 2 100000 1 2 2 1