Mua Cô Ca

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Giữa giờ nghỉ chuyển tiết học Alice và Tôm tới ô tô mát bán nước giải khát để mua Cô ca. Không may trong máy không còn một lon Cô ca nào. Hai bạn quyết định chạy ra phố mua và dĩ nhiên chỉ cần một người đi là đủ. Trời nắng gắt và ai cũng ngại đi. Hai bạn quyết định chơi một trò chơi nhỏ và ai thua sẽ phải đi.

Trong tay Alice đang có một băng giấy gồm các ô vuông, mỗi ô được tô một trong 2 màu Đỏ (R) hoặc Xanh (B). Độ rộng băng giấy bằng độ rộng ô vuông. Hai người lần lượt cắt băng thành các đoạn độ dài (số ô trên đoạn) lớn hơn 0

Quy tắc chơi là hai người lần lượt đi, ai đến lượt mình đi chọn một đoạn có ô ở hai đầu khác màu nhau và cắt đoạn đó ở vị trí tùy chọn để nhận được 2 đoạn mỗi đoạn có độ dài lớn hơn 0.

Ai đến lượt đi nhưng không thể chọn được đoạn để cắt là thua và phải đi mua Cô ca.

Alice đi trước.

Cho trạng thái băng giấy. Hãy xác định Alice sẽ thắng hay thua và đưa ra thông báo tương ứng là Win hoặc Lose với giả thiết cả hai đều biết cách đi tối ưu.

Input

  • Gồm một dòng chứa xâu \(s\) mô tả trạng thái ban đầu của băng giấy, \(s\) chỉ chứa các ký tự trong tập {R, B}, độ dài không vượt quá \(10^5\).

Output

  • Đưa ra thông báo tương ứng tìm được.

Example

Test 1

Input
RBRB
Output
Win

Bình luận

Không có bình luận nào.