빗방울이 번져가는 위치 예상하기 |
---|
뉴턴은 어린 시절 비가 오는 것을 관찰하기를 좋아했다. 그러다 문득 빗방물이 땅에 튄 후 다음 지점으로 튀어서 떨어지는 지점을 어떻게 알 수 있을까 궁금하였다. 자세히 관찰해 보니 빗방울은 땅에 떨어진 후, 떨어진 지점을 중심으로 상, 하, 좌, 우 위치로 다시 튀는 것을 알았다. 예를 들어 면적이 가로, 세로 5x5인 면적에 (3, 4) 지점에 빗방울이 떨어진다면 아래와 같이 물방울이 튀어 번져나가는 것을 알 수 있다. 처음 떨어진 지점을 1이라고 한다며 1지점에서부터 튄 부분을 2, 이런 방식으로 일정시간이 지난 후, 바닥 전체는 위와 같이 젖어있게 된다. 튀는 빗방울의 낙하 위치를 위와 같이 예상하는 프로그램을 작성하시오. |
입력 | |
---|---|
첫째 줄에 양의 정수 N이 주어진다. N은 1이상 100 이하의 정수이며, 다음 줄에는 시작위치 \(x, y (1 \leq x, y \leq N)\) 가 주어진다. |
출력 | |
---|---|
빗방울이 낙하하여 번져가는 예상 위치를 출력하시오. |
예시 | |||
---|---|---|---|
1 | 입력 | 5 3 4 | |
출력 | 6 5 4 3 4 5 4 3 2 3 4 3 2 1 2 5 4 3 2 3 6 5 4 3 4 |