Logo
(追記) (追記ここまで)

20751번 - Barsik 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB167766849.275%

문제

In one of the corners of a $N$ $\times$ $M$-sized rectangular field, in a cell with the coordinates (1ドル,ドル 1ドル$), sits a hungry cat named Barsik. Barsik's bowl is in the opposite corner of the field, in the cell with the coordinates ($N,ドル $M$). Barsik can traverse the field by moving between cells adjacent by side.

However, there is an obstacle, a vicious dog named Tuzik, who sits in a kennel with the coordinates ($R,ドル $C$). Tuzik is chained to the kennel and thus can only reach cells that are within $S$ moves from the kennel (each move going to a cell adjacent by side). All such cells are filled with bones of dead barsiks, and our Barsik cannot make himself walk through them.

Barsik desperately needs to know if he can reach his bowl without stepping into Tuzik's area.

입력

The first line of the input file contains an integer $T$ --- the number of tests in the problem (1ドル \le T \le 2,000円$).

The following $T$ lines contain descriptions of tests, one per line.

Each tests consists of five space-separated integers $N,ドル $M,ドル $R,ドル $C,ドル and $S$ (1ドル \le R \le N \le 10^9,ドル 1ドル \le C \le M \le 10^9,ドル 1ドル \le S \le 10^9$).

It is guaranteed that the cell with Tuzik's kennel is placed in such a manner that he cannot reach neither the cell with the original position of Barsik nor the cell with Barsik's food.

출력

For each test, print an answer in a separate line. Print Barsik, if Barsik can reach the food without stepping over bones. Otherwise print Tuzik.

제한

예제 입력 1

2
8 4 5 3 2
8 4 3 3 1

예제 출력 1

Tuzik
Barsik

힌트

Illustration for the first test from the sample:

출처

Contest > Open Cup > 2020/2021 Season > Stage 1: XXI All-Siberian Programming Contest 1번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /