나선

N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.

보통6수학구현이분 탐색시뮬레이션면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

N×NN \times N 크기의 판에 콩을 한 칸에 하나씩 놓는다. 놓는 순서는 그림과 같은 나선이다.

왼쪽 위 칸 (1,1)(1, 1)에서 출발해 오른쪽으로 나아간다. 다음 칸이 판 밖이거나 이미 콩이 놓인 칸이면 방향을 아래로 바꾼다. 같은 규칙으로 아래에서 왼쪽, 왼쪽에서 위, 위에서 다시 오른쪽으로 바꾸며, 오른쪽, 아래, 왼쪽, 위 순서를 콩 BB개를 모두 놓을 때까지 반복한다.

NNBB가 주어질 때 마지막 콩이 놓인 칸의 좌표를 구하라. 좌표 (L,C)(L, C)는 위에서 LL번째 행, 왼쪽에서 CC번째 열을 뜻한다. 그림은 N=8N = 8, B=53B = 53인 경우이고, 마지막 콩은 (4,6)(4, 6)에 놓였다.

입력

한 줄에 정수 NNBB가 공백으로 구분되어 주어진다. 1N2301 \le N \le 2^{30}이고 1BN21 \le B \le N^2이다.

출력

마지막 콩이 놓인 칸의 행 번호 LL과 열 번호 CC를 한 줄에 공백으로 구분해 출력한다.