지능형소프트웨어학과 학생 $K$명이 $N \times N$ 크기의 산학협력센터 6층에서 살아남아야 한다.

해당 공간은 격자로 이루어져 있으며, 좌측 상단이 $(1, 1)$, 우측 하단이 $(N, N)$이다.

각 격자는 다음 중 하나의 상태를 가진다.

\begin{itemize}

\item \textbf{빈 칸}: 과제 수치 0인 격자.

\item \textbf{과제 칸}: 1 이상 100 이하의 과제 수치를 가지는 격자. 학생이 위치하면 과제를 처리할 수 있다.

\item \textbf{장애물}: 학생과 교수 모두 통과할 수 없는 격자.

\item \textbf{삼성 칸}: 탈출 목표 지점. 공간에 정확히 1개 존재하며, 교수는 통과할 수 없다.

\end{itemize}

각 학생은 \textbf{학점}과 \textbf{스트레스} 두 가지 상태값을 가진다.

학점은 0 이상 45 이하의 정수로 관리하며, 실제 학점의 10배 값에 해당한다

(예: 실제 학점 $3.5 \rightarrow$ 내부값 35).

스트레스는 0 이상의 정수이며, 상한값 $S$를 초과하면 즉시 탈락한다.

\textbf{탈락한 학생은 즉시 공간에서 제거되며, 이후 모든 판정에서 제외된다.}

학생이 \textbf{학점 내부값 40 이상}(실제 학점 4.0 이상)을 달성하고

\textbf{삼성 칸에 도달}하면 탈출에 성공한다.

탈출한 학생은 이후 게임에서 제거된다.

위 공간에서 아래의 진행 방식을 $L$번 반복하며, 매 턴 종료 시 결과를 출력한다.

\textbf{Step 1. 교수 이동}

\begin{itemize}

\item 교수는 BFS 최단거리 기준 가장 가까운 학생의 위치로 한 턴에 바로 이동한다 (순간이동).

\item 장애물과 삼성 칸은 통과할 수 없다.

\item BFS 탐색 시 인접 칸은 북 $\rightarrow$ 동 $\rightarrow$ 남 $\rightarrow$ 서 순서로 체크한다.

\item 거리가 같은 학생이 여럿이면 BFS 탐색 중 가장 먼저 발견된 학생을 우선한다.

\item \textbf{과제를 처리 중인 학생은 추격 대상에서 제외한다.}

\item 추격 대상이 없거나 도달 가능한 경로가 없으면 교수는 이동하지 않는다.

\end{itemize}

\textbf{Step 2. 과제 생성}

\begin{itemize}

\item 교수 위치로부터 BFS 거리 $R$ 이하인 칸에 과제 수치 $D$를 추가한다.

\item 교수 또는 학생이 위치한 칸, 장애물, 삼성 칸에는 추가하지 않는다.

\item 과제 수치는 최대 100을 초과할 수 없다. 추가 후 100을 초과하면 100으로 고정한다.

\end{itemize}

\textbf{Step 3. 접촉 판정}

\begin{itemize}

\item 교수와 같은 칸 또는 인접한 4방향 칸에 위치한 학생에게 패널티를 부여한다.

\item \textbf{과제를 처리 중인 학생은 접촉 판정에서 면제된다.}

\item 패널티 대상 학생의 학점 내부값에 따라 아래와 같이 처리한다.

\begin{itemize}

\item 내부값 $< 30$ (실제 학점 3.0 미만): 즉시 탈락.

\item 내부값 $\geq 30$ (실제 학점 3.0 이상): 스트레스 $+P$. 이후 스트레스 $> S$이면 탈락.

\end{itemize}

\end{itemize}

\textbf{Step 4. 스트레스 자연 증가}

\begin{itemize}

\item 살아있는 모든 학생의 스트레스가 1 증가한다.

\item 스트레스 $> S$이면 즉시 탈락한다.

\end{itemize}

\textbf{Step 5. 학생 이동}

\begin{itemize}

\item 학생은 \textbf{입력 순서대로} 순차적으로 이동한다 (1번 학생 $\rightarrow$ 2번 학생 $\rightarrow \cdots$).

\item 과제를 처리 중인 학생은 이동하지 않는다.

\item 목표 칸은 BFS 거리 기준으로 선택하며, 도달 가능한 경우 목표 칸으로 바로 이동한다 (순간이동).

\item 장애물만 통과 불가. 다른 학생 또는 교수가 있는 칸은 통과할 수 있다.

\item 이동 경로 도중 교수와 스치더라도 패널티는 없으며, 도착 칸에서만 접촉 판정이 이루어진다.

\item BFS 탐색 시 인접 칸은 북 $\rightarrow$ 동 $\rightarrow$ 남 $\rightarrow$ 서 순서로 체크한다.

\item 거리가 같은 목표 칸이 여럿이면 BFS 탐색 중 가장 먼저 발견된 칸을 우선한다.

\item 목표까지 도달 가능한 경로가 없으면 제자리 대기한다.

\item 학점 내부값에 따라 목표 칸이 달라진다.

\begin{itemize}

\item 내부값 $< 40$: BFS 거리가 가장 가까운 과제 칸(수치 $> 0$)을 목표로 이동한다.

과제 칸이 없으면 삼성 칸을 목표로 이동한다.

\item 내부값 $\geq 40$: 삼성 칸을 목표로 이동한다. 경로 중 과제 칸을 지나더라도 처리하지 않는다.

\end{itemize}

\end{itemize}

\textbf{Step 6. 과제 처리}

\begin{itemize}

\item 학점 내부값 $\geq 40$인 학생은 과제 처리를 하지 않는다.

\item 현재 위치의 과제 수치 $> 0$이고, 해당 칸을 처리 중인 다른 학생이 없는 경우에만 처리를 시작할 수 있다.

\item 같은 과제 칸에 여러 학생이 위치할 경우, \textbf{입력 순서가 앞선 학생이 처리 우선권}을 가진다.

나머지 학생은 해당 턴에 처리를 시작하지 못하며, 다음 턴 이후 해당 칸의 과제 수치가 0이

아닌 경우에만 처리를 시작할 수 있다.

\item 처리를 시작하는 순간 해당 칸의 과제 수치는 0이 되며, 원래 수치는 처리 중인 학생 객체에 저장된다.

\item 처리에 소요되는 시간은 $\lceil\text{과제 수치} / 10\rceil$ 턴이다.

\item 처리 중인 학생은 매 턴 카운트다운되며, 카운트가 0이 되는 턴에 처리가 완료된다. 예를 들어 소요 시간이 1턴이라면, 처리 시작한 그 턴에 즉시 완료된다.

\item 처리 완료 시 아래 식에 따라 학점을 획득하고 스트레스가 감소한다.

나눗셈 과정의 소수점 이하는 버린다.

\end{itemize}

$$\text{획득량} = \lfloor \text{저장된 과제 수치} \times (100 - \text{스트레스}) / 100 \rfloor$$

$$\text{학점 내부값} = \min(45,\ \text{학점 내부값} + \text{획득량})$$

$$\text{스트레스} = \max(0,\ \text{스트레스} - Q)$$

\begin{itemize}

\item 처리 중 탈락한 학생의 저장된 과제 수치는 소멸하며, 해당 칸의 과제 수치는 0인 채로 유지된다.

\end{itemize}

\textbf{Step 7. 탈출 체크}

\begin{itemize}

\item 학점 내부값 $\geq 40$이고 삼성 칸에 위치한 학생은 탈출에 성공한다.

\item 탈출한 학생은 게임에서 제거된다.

\end{itemize}

\textbf{Step 8. 결과 출력}

\begin{itemize}

\item 이번 턴에 탈출한 학생 수와, 탈출 순서대로 학점 내부값을 10으로 나눈 값을

소수 첫째 자리까지 한 줄에 공백으로 구분하여 출력한다.

\item 탈출한 학생이 없으면 \t{0}만 출력한다.

\end{itemize}

#	User ID	Result	Language	Submission Time	Code Size

#	User ID	Result	Language	Submission Time	Code Size