만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

외로운 곰곰이는 친구가 있어요

면접 대비

시간 제한1초메모리 제한1024 MB

요약
각 친구의 시작 좌표와 이동 가능한 거리가 주어질 때, 그 거리만큼 상하좌우로 움직여 원점에 도달할 수 있는지 판별합니다.
난이도

보통10점 중 4점

유형
정수론, 수학
정답자
아직 제출이 없습니다

문제

곰곰이가 오늘 생일이래요.

며칠 전부터 친구들에게 파티 초대장도 보내고, 즐거운 생일파티를 기대 중이었대요.

그런데 왜 지금 혼자일까요...?

친구들이 길을 못 찾고 있는 걸까요...?

설마 파티장에 올 수 없는 건 아닐까요...?

곰곰이는 무한한 2차원 좌표공간의 원점 (0,0)(0, 0)에 있어요.

친구들은 한 번 이동할 때마다 주어진 여러 거리 중 하나를 골라 상하좌우 네 방향 중 한 방향으로 그 거리만큼 이동할 수 있어요.

각 친구의 처음 위치와 이동할 수 있는 거리들이 주어지면, 그 친구가 곰곰이의 생일파티에 올 수 있는지 확인해주세요!

입력

첫 번째 줄에 친구의 수 NN (1≤N≤100001 \le N \le 10000)이 주어집니다.

이후 NN명의 친구 정보가 각각 두 줄에 걸쳐 주어집니다.

ii번째 친구 정보의 첫 번째 줄에는 친구의 처음 위치 XiX_i, YiY_i (−100000≤Xi,Yi≤100000-100000 \le X_i, Y_i \le 100000)가 공백을 사이에 두고 주어집니다.

ii번째 친구 정보의 두 번째 줄에는 한 번에 이동할 수 있는 거리의 수 KiK_i (1≤Ki≤321 \le K_i \le 32), 이어서 KiK_i개의 거리 AijA_{ij} (1≤Aij≤1000001 \le A_{ij} \le 100000, 1≤j≤Ki1 \le j \le K_i)가 공백을 사이에 두고 주어집니다.

모든 입력은 정수로 주어집니다.

출력

총 NN개의 줄을 출력해야 합니다.

ii번째 친구가 곰곰이의 생일파티에 올 수 없으면 ii번째 줄에 Gave up, 올 수 있으면 Ta-da를 출력해주세요.

예제1

  1. 예제 1

    입력
    3
    10 10
    4 1 2 3 4
    21 0
    1 21
    10 -6
    2 3 9
    
    예상 출력
    Ta-da
    Ta-da
    Gave up