sort 함수 이용시 문제점 발견

안녕하세요 선생님. 문제 풀던중 질문이 있어 질문 남깁니다. 

아래와 같이 sort를 이용하여 정렬을 해봤는데, 

2번째 채점결과에서 인덱스 번호 800번까지는 정렬이 잘 되나,

그 뒤로 무너지는 현상이 발견되었습니다. 

선생님이 풀어주신 내용과는 무관하나, 

너무 궁금하여 질문드립니다. 

감사합니다. 

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(br.readLine());
        List<List<Integer>> input = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            List<Integer> tmp = new ArrayList<>();
            String[] s = br.readLine().split(" ");
            tmp.add(Integer.valueOf(s[0]));
            tmp.add(Integer.valueOf(s[1]));
            input.add(tmp);
        }
        input.sort((o1, o2) -> o1.get(0)==o2.get(0)? o1.get(1)-o2.get(1) : o1.get(0)-o2.get(0));
        for (List<Integer> integers : input) {
            System.out.println(integers.get(0)+" " + integers.get(1));
        }
    }
}