PKU 1547. Clay Bully

찰흙 강탈자(?)

Time Limit: 1000MS	Memory Limit: 10000K
Total Submissions: 4783	Accepted: 2896

설명

Terry 씨는 맡은 원생들에게 찰흙을 가지고 놀게 시키기를 좋아하는 어린이집 교사입니다. 그녀가 아이들에게 내주는 과제중의 하나는, 찰흙 덩어리를 가지고 적당한 모양의 덩어리를 만들어서 그 크기를 재보는 것입니다. 그러나 어떤 반에 가던지, 다른 아이의 찰흙을 뺏어서 자신의 덩어리의 크기를 더 크게 만드려고 하는 나쁜 아이들이 있게 마련입니다. 그래서 Terry 씨는 모든 아이들에게 같은 양의 찰흙 덩어리를 줍니다. 이제 당신은, Terry 씨가 과제물의 크기를 재본 뒤에 어떤 나쁜 아이가 어떤 아이의 찰흙을 뺏어서 자신의 덩어리를 크게 만들었는지를 확인하는 프로그램을 작성하면 됩니다.

입력

반은 1개 이상 있고, 맨 마지막 줄에는 -1을 넣어야 합니다. 각 반은 그 반에 있는 아이들의 인원수를 나타내는 정수 n 으로 시작하는데, 그 밑으로는 n 개의 줄에 각각 아이들에 대한 정보를 나타냅니다. 각 아이들을 나타내는 줄에는 3개의 양정수가 들어가는데 이것들은 나누어준 찰흙 덩어리의 개수를 나타내고 그 뒤에는 아이들의 이름이 나옵니다. 각 반에는 2명에서 9명까지 아이들이 있습니다. 각 아이들의 이름은 최대 8글자입니다. Terry 씨는 항상 모든 아이들에게 각각 최대 250개의 찰흙 덩어리를 나누어줍니다. 또한, 모든 반에는 한 명의 강탈자와 한 명의 피해자가 반드시 있습니다.

출력

출력 예시에서 나온 것과 같게 출력하도록 만드세요,

입력 예시

3
10 10 2 Jill
5 3 10 Will
5 5 10 Bill
4
2 4 10 Cam
4 3 7 Sam
8 11 1 Graham
6 2 7 Pam
-1

출력 예시

Bill took clay from Will.
Graham took clay from Cam.

Source

Mid-Central USA 2003


p.s: 예시를 보고 설명을 봐서 이해가 안되는건 저뿐인가요 OTL