Trò chơi rút bài của 3 nàng tiên

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
stolen
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

3 nàng tiên ánh sáng sau khi ăn xong quyết định ai rửa bát bằng trò chơi rút bài, ai thua sẽ phải rửa bát. Do ngày hôm qua Star Sapphire đã rửa bát nên chỉ có Sunny Milk và Luna Child chơi ngày hôm nay.

Bộ bài gồm không quá 400 lá bài, 2 người lần lượt chơi, mỗi lượt chọn 1 trong 2 lá ở 2 đầu bộ bài.

Bộ bài gồm các lá sau:

  • # lá bài bình thường.
  • 1, 2, 3, ... 9, lá bài cộng điểm, cộng số điểm tương ứng ghi trên lá bài.
  • C, H, I, M, lá bài chìa khóa, là chìa khóa để mở các cánh cửa với chữ cái viết thường tương ứng ghi trên lá bài, một chìa khóa có thể được sử dụng nhiều lần.
  • c, h, i, m, lá bài cánh cửa, cần lá bài chìa khóa để mở.

Trò chơi kết thúc khi có 1 người không thể rút bài hoặc hết bài (nếu còn bài thì bắt buộc phải rút). Do chơi 400 lá bài thì rất lâu nên 3 nàng tiên nhờ bạn xác đinh luôn ai là người phải rửa bát nếu cả Sunny Milk và Luna Child để chơi tối ưu. Sunny Milk là người đi trước.

Input:

  • Gồm một xâu độ dài không quá 400 kí tự là các lá bài của bộ bài.

Output:

  • In ra 2 dòng. Nếu phân định thằng thua in ra "SunnyMilk" hoặc "LunaChild" là người phải rửa bát, nếu hòa in ra "StarSapphire". Dòng tiếp theo in ra hiệu số điểm của Sunny Milk trừ đi điểm của Luna Child.

Sample Test 1

Input:

#4##

Output:

LunaChild
4

Sample Test 2

Input:

Ch#1#cH

Output:

SunnyMilk
-1