Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VMINTERN - Raldono và công việc thực tập

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274856/problem/I
https://codeforces.com/group/FLVn1Sc504/contest/272940/problem/I

Năm học kết thúc cũng là lúc các sinh viên như Raldono và Balitello tìm kiếm công việc thực tập ở các công ty lớn trong hè. Và thành tích hai người bạn của chúng ta đạt được trong kì thi Virtual Marathon 2012 (VM12) đã gây ấn tượng mạnh với Neki, một trong những nhà sản xuất dụng cụ thể thao nổi tiếng nhất trên thế giới, nên Raldono và Balitello đã nhận được cơ hội thực tập trong bộ phận IT của công ty này.

Để chuẩn bị cho mùa giải mới 2012 - 2013 sắp khởi tranh, Neki quyết định triển khai một dự án tài trợ hoàn toàn mới cho các đội bóng với số tiền S cho mỗi đội bóng và họ đã nhận được lời đề nghị tài trợ từ N đội bóng (được đánh số từ 1 đến N). Đội thứ i đề nghị nhận hợp đồng tài trợ với số tiền Ai trong một năm. Trước khi quyết định chuyện kí hợp đồng, trưởng phòng kinh doanh của Neki muốn chọn ra một shortlist của các đội để việc lựa chọn được dễ dàng hơn. Để thu được shortlist, ta sẽ loại bớt một số đội trong danh sách N đội ban đầu, shortlist có thể bao gồm cả N đội, tuy nhiên phải có ít nhất 1 đội. Đặc biệt, một công ty lớn như Neki luôn muốn đảm bảo công việc được thực hiện một cách có hiệu quả nhất nên shortlist hiệu quả phải thỏa 2 yêu cầu sau:

  • Nếu kí hợp đồng với 1 đội bất kì trong shortlist thì phải đảm bảo số tiền S được sử dụng hết nếu hợp đồng được kí theo từng năm (số tiền tài trợ trong một năm dành cho đội bóng đó sẽ đúng bằng con số đã ghi trong hợp đồng, không thừa cũng không thiếu). Ví dụ, nếu số tiền S là 12 thì các đội đề nghị hợp đồng khác 1, 2, 3, 4, 6, 12 sẽ không được nằm trong shortlist.
  • Không tồn tại 1 số tiền nguyên dương S' < S mà S' thỏa điều kiện trên. Ví dụ nếu số tiền S là 12 thì shortlist gồm 2 đội đề nghị hợp đồng là 2 và 3 sẽ không thỏa yêu cầu vì tồn tại S' = 6.

Công việc chọn shortlist được giao cho Raldono và Balitello. Cụ thể là họ sẽ lần lượt chọn các đội bóng có tiềm năng để đưa vào shortlist và gửi lên cho trưởng phòng kinh doanh. Mỗi lượt, một người sẽ chọn 1 đội trong các đội bóng chưa được chọn ở các lượt trước. Raldono được ưu tiên chọn trước. Việc lựa chọn này sẽ được tiến hành cho tới khi danh sách các đội trưởng phòng đã nhận được từ cả hai người tạo thành shortlist hiệu quả hoặc danh sách này đã bao gồm N đội. Khi đó, người cuối cùng đề xuất ý kiến lên trưởng phòng kinh doanh sẽ được nhận một món quà đặc biệt hứa hẹn rất hấp dẫn từ trưởng phòng. Cả Raldono và Balitello đều muốn nhận món quà đó nên hai người luôn tìm cách lựa chọn tối ưu, hãy xác định ai sẽ là người nhận được quà.

Lưu ý, Raldono và Balitello sẽ ưu tiên cho việc nhận được quà chứ không phải tìm ra một shortlist hiệu quả.

Input

  • Dòng 1 chứa 2 số nguyên dương N S.
  • Dòng 2 chứa N số nguyên dương A1, A2, ..., AN

Output

  • Dòng 1 ghi "Raldono" hoặc "Balitello" (không có dấu ngoặc kép) tương ứng với người nhận được quà.
  • Dòng 2:
    • Nếu Raldono nhận được quà, ghi ra tất cả chỉ số của các đội theo thứ tự tăng dần mà nếu chọn 1 trong các đội đó ở lượt đầu tiên, Raldono có thể nhận được quà.
    • Ngược lại nếu Balitello nhận được quà, ghi ra N số M1, M2, ..., MN (2 số cách nhau ít nhất 1 khoảng trắng), trong đó Mi là số nhỏ nhất thỏa điều kiện nếu Raldono chọn đội i ở lượt đầu tiên thì Balitello có thể nhận được quà nếu chọn đội Mi ở lượt thứ hai.

Giới hạn

Trong tất cả các test:

  • N ≤ 50
  • S ≤ 1012
  • Ai ≤ 109

Trong 30% số test, N ≤ 10.

Trong 60% số test, N ≤ 20.

Example

Input

5 12
2 2 3 4 5

Output

Raldono
1 2 5

 

Input

4 60
3 4 5 2

Output

Balitello
4 4 4 1

Được gửi lên bởi:VOJ Team
Ngày:2012-06-19
Thời gian chạy:0.400s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP PAS-GPC PAS-FPC
Nguồn bài:Nguyễn Tấn Sỹ Nguyên

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.