입력이나 출력이 수십만 줄 이상인 문제에서는 입출력 방식만으로도 시간 초과가 날 수 있어요. 알고리즘이 맞는데 시간 초과가 난다면 아래처럼 빠른 입출력을 사용해 보세요.

• C++: ios::sync_with_stdio(false)와 cin.tie(nullptr)를 쓰고, endl 대신 '\n'을 출력하세요. 이 설정을 쓰면 scanf/printf와 cin/cout을 섞어 쓰면 안 돼요.

• Python: input() 대신 sys.stdin.readline을 쓰고, 출력은 모아서 한 번에 하세요.

• Java: Scanner 대신 BufferedReader를, System.out.println을 반복하는 대신 StringBuilder에 모아 한 번에 출력하세요.

입력의 개수가 주어지지 않고 입력이 끝날 때까지 처리해야 하는 문제가 있어요. 이때는 더 이상 읽을 입력이 없을 때 반복을 멈추도록 작성하세요.

• 문제의 출력 형식에 있는 내용만 출력하세요. 입력을 안내하는 문장이나 디버깅용 출력이 남아 있으면 틀려요.

• 단어 사이의 공백 개수나 줄 끝의 공백, 출력 끝의 빈 줄은 결과에 영향을 주지 않아요.

• 줄바꿈 위치는 정답과 같아야 해요. 한 줄에 출력해야 하는 값을 여러 줄에 나눠 출력하면 틀려요.

• 소수를 출력하는 문제는 문제에서 정한 자릿수에 맞춰 출력하세요.