Bạn có một người bạn làm việc tại sòng bạc và bạn quyết định tận dụng điều đó. Bạn sẽ chơi trò Đỏ hoặc Đen đúng $R + B$ lần và nhờ thông tin nội bộ, bạn biết rằng quả bóng sẽ rơi vào ô Đỏ đúng $R$ lần, trong khi $B$ lần còn lại quả bóng sẽ rơi vào ô Đen.
Bạn bắt đầu với số vốn ban đầu là 1 và trước mỗi lần quay roulette, bạn có thể lấy bất kỳ phần nào trong số tiền hiện có của mình (không nhất thiết phải là số nguyên) và đặt cược vào Đỏ hoặc Đen. Bạn không thể đặt cược vào cả hai trong cùng một lần quay. Tất cả số tiền bạn không đặt cược sẽ vẫn thuộc về bạn. Nếu bạn đoán đúng màu, bạn sẽ nhận lại gấp đôi số tiền đặt cược, ngược lại bạn sẽ mất số tiền đó.
Giá trị $X$ lớn nhất mà bạn có thể đảm bảo số vốn của mình đạt được ít nhất là $X$ vào cuối trò chơi (nếu bạn chơi tối ưu) là bao nhiêu? Nếu $X > 10^9$, bạn không cần quan tâm đến giá trị chính xác, chỉ cần in ra "Extreme Wealth".
Dữ liệu vào
Dòng duy nhất chứa hai số nguyên $R$ và $B$ ($0 \le R, B \le 10^{13}$).
Dữ liệu ra
In ra giá trị lớn nhất của $X$ nếu nó không vượt quá $10^9$, ngược lại in ra "Extreme Wealth" (không bao gồm dấu ngoặc kép).
Câu trả lời "Extreme Wealth" sẽ được coi là đúng nếu giá trị thực của $X$ ít nhất là $0.99 \cdot 10^9$. Câu trả lời $X'$ sẽ được coi là đúng nếu giá trị thực của $X$ tối đa là $1.01 \cdot 10^9$ và $\frac{|X' - X|}{X} \le 10^{-6}$.
Ví dụ
Ví dụ 1
3 2
3.2000000000000
Ví dụ 2
0 29
536870912.0000000000000
Ví dụ 3
30 0
Extreme Wealth
Ví dụ 4
37 73
5028.4888595832190