이전에 O(n²) 풀이를 막는 데이터를 추가해 달라는 요청에 의해 데이터가 추가된 것으로 보입니다만, 아직도 O(n²) 풀이가 통과한다는 말을 들었습니다. 해당하는 제출 번호는 29329036, 29329160, 29319214이며 실행시간이 4초 후반대가 나오는 다른 pypy3 제출들도 제곱 풀이일 가능성이 커 보입니다. 해당 제출들은 아래와 같은 코드로 만들어지는 데이터가 입력될 경우 1분이 지나도 프로그램이 끝나지 않습니다. 아래의 코드를 실행했을 때 나오는 출력으로 데이터를 추가해 주세요.