100000 1 1 1 999986977 1 2 999979153 2 1 999999598 1 1 999986977 2 1 999999598 1 1 999986977 1 2 999979153 1 3 999972315 3 999999598