메뉴 건너뛰기

문제

00a98 셜록홈즈와 지문분류   0  

시간메모리제출 올바른 답 비율
1초64MB
159
9
5.7%


나의 횟수나의 최근 판정시도 성공 비율
119
81.8%
셜록홈즈와 지문분류 

셜록홈즈의 도움으로 괴도루팡은 미리 잠복한 영국경찰에 의해 붙잡히게 된다. 이번 사건을 계기로 영국경찰은 과학수사의 필요성을 깨닫게 되고, 이를 보완할 수 있는 지문분류 시스템을 완성하기로 한다. 만드는 방법은 지문을 범죄자가 지문등록을 하게 되면 지문의 가로와 세로의 크기를 정밀하게 측정한다. 그리고 지문의 가로와 세로크기를 구했다면 아래와 방법으로 지문의 중심을 찾는다.

① 좌측 상단 좌표번호 (1,1)부터 →(우), ↓(하), ←(좌), ↑(상)방향으로 좌표번호를 매긴다.(달팽이 모양)

② 일단 좌표번호를 표시한 곳은 수정할 수 없고, 빈 곳을 찾아 방향에 따라 좌표번호를 매긴다.

③ 더 이상 좌표번호를 매길 곳이 없으면 종료지점을 지문의 중심이라고 판단한다.

④ 지문의 중심을 위 예시로 볼 때, 좌표번호 (3, 2)으로 출력한다.

이 원초적인 지문분류 시스템을 통해 엄청나게 많은 지문들이 보관된 데이터베이스에서 경찰들이 하나하나 지문을 대조하는 일을 아주 아주 조금은 덜게 될 것이다. 여러분의 마지막 임무가 내려졌다! 셜록홈즈를 도와 지문 분류 시스템을 만들어보자

입력

첫 줄에는 지문의 가로크기와 세로크기인 두 정수 a, b(2<=a,b<=30)가 주어진다.

출력

최종 종료지점의 좌표를 출력한다.

예시
1입력
6 4
출력
3 2
위로