아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

풍선껌, 풍선껌, 접시 위에 몇 개나 담고 싶니?

면접 대비

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

요약
이름들이 원형으로 놓여 있을 때 시작하는 사람부터 n까지 세어 n번째에 해당하는 사람의 이름을 구한다.
난이도

쉬움10점 중 2점

유형
배열, 시뮬레이션, 수학
정답자
아직 제출이 없습니다

문제

알렉스(Alex)와 캐린(Karyn)이 또 다투고 있습니다. 초등학생인 두 자매는 다음에 누가 컴퓨터를 사용할지 정하려고 가장 좋아하는 게임을 하고 있습니다.

게임 규칙은 간단합니다. pp명(p>0p > 0)이 있을 때, 그중 한 명이 원하는 풍선껌 개수를 나타내는 수 nn(n>pn > p)을 고릅니다. 이 수가 정해지면, 수를 고른 사람부터 시작하여 왼쪽에서 오른쪽으로 사람을 한 명씩 세어 나갑니다. 처음 세는 사람이 1번입니다. 세기는 원형으로 진행되어, 가장 오른쪽 사람 다음에는 다시 가장 왼쪽 사람으로 돌아갑니다. 세어 나간 값이 nn에 도달했을 때, 그 자리에 있는 사람이 승자가 됩니다.

사람들의 이름 목록, 수를 고르는 사람의 이름, 그리고 그 사람이 고른 수가 주어질 때 게임의 승자를 구하세요.

입력

입력의 첫 번째 값은 테스트 케이스의 개수를 나타내는 정수 tt(0<t<10000 < t < 1000)입니다. 그다음 각 테스트 케이스마다 다음이 주어집니다.

  • 첫째 줄: 사람들의 이름 목록. 이름은 공백 하나로 구분되며, 각 이름의 길이는 20자 이하이고 모든 이름은 서로 다릅니다. 사람 수 pp는 20을 넘지 않습니다.
  • 둘째 줄: 풍선껌 개수를 고르는 사람의 이름.
  • 셋째 줄: 그 사람이 고른 풍선껌 개수 nn(p<n<1000p < n < 1000).

출력

각 테스트 케이스마다 게임에서 이긴 사람의 이름을 한 줄에 하나씩 출력하세요.

예제1

  1. 예제 1

    입력
    3
    Alex Karyn Maude
    Karyn
    5
    Alex Karyn Maude
    Alex
    6
    Alex Karyn Zach Becca Maude
    Zach
    8
    
    예상 출력
    Maude
    Maude
    Maude