바르식
면접 대비시간 제한1초메모리 제한256 MB
격자에서 (R, C)를 중심으로 맨해튼 거리 S 안에 있는 칸이 (1, 1)에서 (N, M)으로 가는 길을 막는지 판단합니다.
문제
크기의 직사각형 격자의 한 모서리, 칸 에 배고픈 고양이 바르식이 있다. 바르식의 밥그릇은 반대쪽 모서리인 칸 에 있다. 바르식은 변을 공유하는 인접한 칸으로 이동할 수 있다.
사나운 개 투직은 칸 의 개집에 묶여 있다. 투직은 개집에서 변을 공유하는 칸을 따라 번 이하로 움직여 도달하는 칸까지만 갈 수 있다. 이 칸들에는 죽은 바르식들의 뼈가 가득해서, 바르식은 그곳을 지나갈 수 없다.
바르식이 투직의 영역에 들어가지 않고 밥그릇에 도달할 수 있는지 알아야 한다. 입력으로 주어지는 개집은 바르식의 시작 칸과 밥그릇 칸 어느 쪽에도 도달할 수 없게 놓여 있다고 보장된다.
입력
첫 줄에 테스트 케이스의 개수 가 주어진다 ().
이어지는 개의 줄에는 각각 공백으로 구분된 정수 , , , , 가 한 줄씩 주어진다 (, , ).
출력
각 테스트 케이스마다 한 줄에 답을 출력한다. 바르식이 뼈를 밟지 않고 밥그릇에 갈 수 있으면 Barsik을, 그렇지 않으면 Tuzik을 출력한다.
힌트
