(K, N)-나이트
시간 제한1초메모리 제한128 MB
K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.
문제
무한히 큰 체스판 위에 두 칸 과 가 주어진다. -나이트가 에서 출발해 에 도달할 수 있는지 판별하는 프로그램을 작성하시오.
-나이트는 일반적인 나이트와 비슷하게 움직인다. 한 번의 이동으로 가로로 칸, 세로로 칸 떨어진 곳으로 가거나, 가로로 칸, 세로로 칸 떨어진 곳으로 갈 수 있다. 즉 현재 위치 에서 또는 중 한 곳으로 이동한다. 체스에서 쓰는 일반적인 나이트는 -나이트, 또는 -나이트로 볼 수 있다.
입력
첫째 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 여섯 개의 정수 , , , , , 가 공백으로 구분되어 주어진다. (, , )
출력
각 테스트 케이스마다 -나이트가 에서 로 이동할 수 있으면 TAK을, 이동할 수 없으면 NIE를 한 줄에 하나씩 출력한다.