시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB346814927.841%

문제

크기가 무한대인 체스판 위에 두 칸 (x1,y1)와 (x2, y2)가 주어졌을 때, (K,N)-나이트가 (x1, y1)에서 (x2, y2)로 이동할 수 있는지를 구하는 프로그램을 작성하시오.

(K,N)-나이트는 원래 나이트가 움직이는 방식과 비슷하다. (K,N)-나이트는 가로로 K칸, 세로로 N칸 떨어진 곳이나, 가로로 N칸, 세로로 K칸 떨어진 곳으로 한 번에 이동할 수 있다. 체스에서 사용하는 나이트는 (2,1)-나이트나 (1,2)-나이트로 생각할 수 있다.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 20,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, K, N, x1, y1, x2, y2 (0 ≤ K, N ≤ 109, K+N > 0, -109 ≤ x1,y1,x2,y2 ≤ 109) 가 공백으로 구분되어져 있다. 

출력

각 테스트 케이스마다, 주어진 (K,N)-나이트가 (x1, y1)에서 (x2, y2)로 이동할 수 있으면 "TAK", 없으면 "NIE"를 출력한다.

예제 입력 1

3
2 1 0 0 3 3
1 1 1 1 1 2
1 0 2 3 4 6

예제 출력 1

TAK
NIE
TAK
W3sicHJvYmxlbV9pZCI6IjgzMjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIoSyxOKS1cdWIwOThcdWM3NzRcdWQyYjgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDA2Y1x1YWUzMFx1YWMwMCBcdWJiMzRcdWQ1NWNcdWIzMDBcdWM3NzggXHVjY2I0XHVjMmE0XHVkMzEwIFx1YzcwNFx1YzVkMCBcdWI0NTAgXHVjZTc4ICh4MSx5MSlcdWM2NDAgKHgyLCB5MilcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgKEssTiktXHViMDk4XHVjNzc0XHVkMmI4XHVhYzAwICh4MSwgeTEpXHVjNWQwXHVjMTFjICh4MiwgeTIpXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD4oSyxOKS1cdWIwOThcdWM3NzRcdWQyYjhcdWIyOTQgXHVjNmQwXHViNzk4IFx1YjA5OFx1Yzc3NFx1ZDJiOFx1YWMwMCBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyOTQgXHViYzI5XHVjMmRkXHVhY2ZjIFx1YmU0NFx1YzJiN1x1ZDU1OFx1YjJlNC4gKEssTiktXHViMDk4XHVjNzc0XHVkMmI4XHViMjk0IFx1YWMwMFx1Yjg1Y1x1Yjg1YyBLXHVjZTc4LCBcdWMxMzhcdWI4NWNcdWI4NWMgTlx1Y2U3OCBcdWI1YThcdWM1YjRcdWM5YzQgXHVhY2YzXHVjNzc0XHViMDk4LCBcdWFjMDBcdWI4NWNcdWI4NWMgTlx1Y2U3OCwgXHVjMTM4XHViODVjXHViODVjIEtcdWNlNzggXHViNWE4XHVjNWI0XHVjOWM0IFx1YWNmM1x1YzczY1x1Yjg1YyBcdWQ1NWMgXHViYzg4XHVjNWQwIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWNjYjRcdWMyYTRcdWM1ZDBcdWMxMWMgXHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1YjA5OFx1Yzc3NFx1ZDJiOFx1YjI5NCAoMiwxKS1cdWIwOThcdWM3NzRcdWQyYjhcdWIwOTggKDEsMiktXHViMDk4XHVjNzc0XHVkMmI4XHViODVjIFx1YzBkZFx1YWMwMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUKDEgJmxlOyBUICZsZTsgMjAsMDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgSywgTiwgeDEsIHkxLCB4MiwgeTIgKDAgJmxlOyBLLCBOICZsZTsgMTA8c3VwPjk8XC9zdXA+LCBLK04gJmd0OyAwLCAtMTA8c3VwPjk8XC9zdXA+ICZsZTsgeDEseTEseDIseTIgJmxlOyAxMDxzdXA+OTxcL3N1cD4pIFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCwgXHVjOGZjXHVjNWI0XHVjOWM0IChLLE4pLVx1YjA5OFx1Yzc3NFx1ZDJiOFx1YWMwMCAoeDEsIHkxKVx1YzVkMFx1YzExYyAoeDIsIHkyKVx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3NCAmcXVvdDtUQUsmcXVvdDssIFx1YzVjNlx1YzczY1x1YmE3NCAmcXVvdDtOSUUmcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjgzMjIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiIoSyxOKS1rbmlnaHQiLCJkZXNjcmlwdGlvbiI6IjxwPkJ5dGVhbiBjaGVzcyBpcyBvbmUgb2YgdGhlIG1vc3QgcGVjdWxpYXIgdmFyaWFudHMgb2YgY2hlc3MgaW4gdGhlIHdvcmxkLiBQbGF5aW5nIGVhY2ggbWF0Y2ggaXMgYSBtYWpvciBkaWZmaWN1bHR5LCBiZWNhdXNlIHRoZSBnYW1lIGlzIHBsYXllZCBvbiBhbiBpbmZpbml0ZSBjaGVzc2JvYXJkLiBUaGUgYmFzaWMgYWJpbGl0eSBsZWFybnQgYnkgeW91bmcgZW50aHVzaWFzdHMgb2YgQnl0ZWFuIGNoZXNzIGlzIGNvbnNpZGVyaW5nIGFsbCBwb3NzaWJsZSBzaXR1YXRpb25zIG9uIGEgY2hlc3Nib2FyZCBhZnRlciBtaWxsaW9ucyBvZiBtb3Zlcy4gVG8gcGVyZm9ybSB0aGlzLCB0aGV5IG5lZWQgdG8ga25vdyB3aGV0aGVyIGEgZ2l2ZW4gY2hlc3MgcGllY2UgY2FuIGdldCBmcm9tIG9uZSBnaXZlbiBzcXVhcmUgdG8gYW5vdGhlciBvbmUuPFwvcD5cclxuXHJcbjxwPlRoZSBtb3N0IHBvd2VyZnVsIGNoZXNzIHBpZWNlIGluIEJ5dGVhbiBjaGVzcyBpcyBhIChLLE4pLWtuaWdodC4gSXRzIG1vdmVzIHJlc2VtYmxlIHRoZSBtb3ZlcyBvZiBhIGtuaWdodCBpbiB0cmFkaXRpb25hbCBjaGVzcy4gRWFjaCBvZiBpdHMgbW92ZXMgY29uc2lzdHMgb2Y6IGVpdGhlciBtb3ZpbmcgSyBzcXVhcmVzIHZlcnRpY2FsbHkgYW5kIGFmdGVyd2FyZHMgTiBzcXVhcmVzIGhvcml6b250YWxseSwgb3IgbW92aW5nIE4gc3F1YXJlcyB2ZXJ0aWNhbGx5IGFuZCBhZnRlcndhcmRzIEsgc3F1YXJlcyBob3Jpem9udGFsbHkuIFRoZSBrbmlnaHQgZnJvbSB0cmFkaXRpb25hbCBjaGVzcyBjYW4gdGhlcmVmb3JlIGJlIHRob3VnaHQgb2YgYXMgKDIsMSkta25pZ2h0IG9yICZuYnNwOygxLDIpLWtuaWdodC48XC9wPlxyXG5cclxuPHA+VGhlIHRhc2sgaXMgdG8gdmVyaWZ5LCBmb3IgdHdvIGdpdmVuIHNxdWFyZXMgb2YgdGhlIGNoZXNzYm9hcmQsIGlmIGEgKEssTikta25pZ2h0IGNhbiBnZXQgZnJvbSB0aGUgZmlyc3Qgc3F1YXJlIHRvIHRoZSBzZWNvbmQgb25lICh0aGUgbnVtYmVyIG9mIG5lY2Vzc2FyeSBtb3ZlcyBpcyBub3QgaW1wb3J0YW50KS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIHRoZSBzdGFuZGFyZCBpbnB1dCBjb250YWlucyBvbmUgaW50ZWdlciBUICgxICZsZTsgVCAmbGU7IDIwIDAwMCkgZGVub3RpbmcgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBFYWNoIG9mIHRoZSBmb2xsb3dpbmcgVCBsaW5lcyBjb250YWlucyBhIGRlc2NyaXB0aW9uIG9mIGEgc2luZ2xlIHRlc3QgY2FzZSBpbiB0aGUgZm9ybSBvZiBzaXggaW50ZWdlcnMgSywgTiwgeDEsIHkxLCB4MiwgeTIgKDAgJmxlOyBLLCBOICZsZTsgMTA8c3VwPjk8XC9zdXA+LCBLK04gJmd0OyAwLCAtMTA8c3VwPjk8XC9zdXA+Jm5ic3A7JmxlOyB4MSx5MSx4Mix5MiAmbGU7IDEwPHN1cD45PFwvc3VwPikgc2VwYXJhdGVkIGJ5IHNpbmdsZSBzcGFjZXMuIEsgYW5kIE4gZGVzY3JpYmUgdGhlIHBvc3NpYmxlIG1vdmVzIG9mIHRoZSBrbmlnaHQuIFRoZSBrbmlnaHQgc3RhcnRzIGl0cyBtb3ZlbWVudCBpbiBzcXVhcmUgKHgxLCB5MSkuIFcgd291bGQgbGlrZSB0byBjaGVjayBpZiBpdCBjYW4gZ2V0IHRvIHNxdWFyZSAoeDIsIHkyKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UgZXhhY3RseSBvbmUgbGluZSBzaG91bGQgYmUgd3JpdHRlbiB0byB0aGUgc3RhbmRhcmQgb3V0cHV0LiBJdCBzaG91bGQgY29udGFpbiBhIHdvcmQgVEFLIChtZWFuaW5nIFlFUykgb3IgTklFIChtZWFuaW5nIE5PKSBkZXBlbmRpbmcgb24gd2hldGhlciBhIChLLE4pLWtuaWdodCBzdGFydGluZyBmcm9tIHNxdWFyZSAoeDEseTEpIGNhbiBnZXQgdG8gc3F1YXJlICh4Mix5MikuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Algorithmic Engagements > PA 2009 2-1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: hhs250