2025 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2025 UDPC) Junior Division 종료

All participants must always wear the name tag provided in the venue.
모든 참가자는 지급한 명찰을 대회장 내에서 항상 착용해야합니다.

You may use your own writing tools.
개인 필기구 사용 가능합니다.

Please log in to the contest site using the provided account.
대회 사이트에는 주어진 계정으로 로그인해주세요.

You must not talk to anyone during the competition.
대회 중 그 누구와도 대화해서는 안됩니다.

You are able to search the internet except for using generative ai like chatGPT.
chatGPT와 같은 생성형 AI를 제외한 인터넷 검색은 허용됩니다.

-  You are allowed to use local code (code you have personally written and solved on algorithm problem-solving platforms).
-  로컬 코드(알고리즘 문제 해결 사이트 등에서 자신이 직접 풀었던 코드) 사용 가능합니다.

-  You are allowed to search for solutions to similar problems.
-  유사한 문제의 풀이 검색 가능합니다.

-  You are allowed to search for publicly available algorithm templates.
-  공개적인 알고리즘 템플릿 검색 가능합니다.

-  However, copy and paste is not allowed. You must type it out by referring to the source.
-  다만, 복사/붙여넣기는 불가능합니다. 보고 따라적으셔야 합니다.

You may not leave the competition during the competition.
대회 중 중도 퇴실은 불가능합니다.

Rule violations and acts deemed to be cheating are grounds for disqualification, and awards may be canceled.
규칙 위반 및 부정행위로 간주되는 행위는 실격 사유이며, 수상이 취소될 수 있습니다.

There are no restrictions on the source code editor, and the limitations of the auto-complete code feature are as follows.
소스 코드 편집기에는 제한이 없으며, 코드 자동 완성 기능 제한은 다음과 같습니다.

-  IntelliSense is allowed.
-  IntelliSense는 허용됩니다.

-  Code snippets and AI assistants are not allowed.
-  Code snippets와 AI assistant는 허용되지 않습니다.

When there is a large amount of input/output, using the standard I/O methods may be too slow, so you must use alternative methods:
입출력 양이 많을 때는 위 코드를 사용한 입출력이 너무 오래 걸리기 때문에 다른 방식으로 입출력해야 합니다.

-  In C11/C++17, using scanf and printf provides sufficiently fast I/O for solving the problem.
-  C11/C++17에서 scanf와 printf를 사용하는 경우, 입출력 속도는 문제를 해결할 수 있을 정도로 충분히 빠릅니다.

-  In C++17, if you're using cin and cout, you must use ios_base::sync_with_stdio(false); and cin.tie(nullptr); before any I/O. After doing this, do not mix cin/cout with scanf/printf. Also, use "\n" instead of std::endl to avoid unnecessary flushing.
-  C++17에서 cin과 cout을 사용하는 경우, 입출력 전에 ios base::sync with stdio(false);와 cin.tie(nullptr);를 사용하여야 합니다. 단, 이 이후에는 cin, cout 계열 함수와 scanf, printf 계열 함수를 섞어서 사용하면 안 됩니다. 또한, 개행문자로 std::endl 대신 "\n"을 사용해 주세요.

-  In Java 15, use BufferedReader and BufferedWriter for fast I/O.
-  Java 15에서는 BufferedReader와 BufferedWriter를 사용하여야 합니다.

- In Python 3 and PyPy3, use sys.stdin.readline().rstrip("\n") instead of input(). At the top of your code, write import sys, sys.stdin.readline().rstrip("\n").
- Python 3 및 PyPy3 에서는 input() 대신 sys.stdin.readline().rstrip("\n")을 사용하여야 합니다. 코드의 가장 위 부분에 import sys 와 input = lambda: sys.stdin.readline().rstrip("\n") 을 사용하여야 합니다.

Also, please be aware that some problems may involve values that exceed the 32-bit integer range.
문제 제한에 따라 32비트 정수 범위를 초과할 수 있음에 유의해 주세요.

If you are using Python, please submit using pypy3 instead of python3.
파이썬 유저는 python3 말고 pypy3로 제출해주세요.