Linh đang học cách chơi một trò chơi thẻ bài tên là Dominion. Trong trò này, bạn có thể mua các loại thẻ điểm tài nguyên, hành động, và chiến thắng - sau khi trò chơi kết thúc, người chơi nào có nhiều điểm chiến thắng nhất sẽ thắng!
Ở mỗi lượt chơi, mỗi người người chơi sẽ rút ~5~ thẻ bài và có thể dùng những thẻ hành động và tài nguyên để đổi lấy sức mua
, và dùng nó để mua những thẻ khác. Vì Linh chỉ vừa tập chơi, nên cô ấy quyết định chỉ mua thẻ điểm tài nguyên và chiến thắng.
Có ~3~ loại thẻ chiến thắng trong Dominion:
Province
(tốn ~8~ sức mua, đổi được ~6~ điểm chiến thắng).Duchy
(tốn ~5~ sức mua, đổi được ~3~ điểm chiến thắng).Estate
(tốn ~2~ sức mua, đổi được ~1~ điểm chiến thắng).
Bên cạnh đó, có ~3~ loại thẻ tài nguyên:
Gold
(tốn ~6~ sức mua, đổi được ~3~ sức mua).Silver
(tốn ~3~ sức mua, đổi được ~2~ sức mua).Copper
(tổn ~0~ sức mua, đổi được 1 sức mua).
Khi bắt đầu lượt chơi của Linh, cô ấy rút được ~5~ thẻ tài nguyên. Biết số thẻ Gold, Silver, và Copper trong tay của Linh, bạn hãy tính thẻ chiến thắng tốt nhất và thẻ tài nguyên tốt nhất mà cô ấy có thể mua trong lượt này. Lưu ý rằng Linh chỉ được mua đúng một thẻ.
Input
Một dòng chứa ba số nguyên không âm ~G, S, C~ ~(G+S+C \le 5)~ thể hiện số lượng thẻ Gold, Silver, Copper mà Linh rút được.
Output
In ra thẻ chiến thắng tốt nhất (Province
, Duchy
, hoặc Estate
) và thẻ tài nguyên tốt nhất (Gold
, Silver
, hoặc Copper
) mà Linh có thể mua trong lượt của mình, theo thứ tự và ngăn cách nhau bằng or
. Nếu Linh không mua được bất kì thẻ chiến thắng nào, bạn chỉ cần in ra thẻ tài nguyên tốt nhất mà cô có thể mua.
Sample Input 1
0 1 0
Sample Output 1
Estate or Copper
Sample Input 2
2 1 0
Sample Output 2
Province or Gold
Sample Input 3
0 0 1
Sample Output 3
Copper
Giải thích
Trong ví dụ đầu tiên Linh có ~1~ thẻ Silver
trong tay, tương đương Linh có ~2~ điểm sức mua. Với ~2~ điểm sức mua, cô ấy có thể mua được một thẻ Estate
hoặc thẻ Copper
.
Comments