Population Increase

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Hai thành phố có dân số ban đầu PA và PB, với PA < PB. Tốc độ tăng trưởng tương ứng GA và GB phần trăm mỗi năm. Sau mỗi năm, từng dân số mới được tính theo floor(dân_số_cũ × (100 + tỷ_lệ)/100); phần thập phân bị bỏ ngay sau năm đó. Tìm số năm nhỏ nhất để PA > PB (phải lớn hơn, bằng nhau chưa đạt). Nếu sau 100 năm chưa đạt, in thông báo vượt một thế kỷ. Cần kiểm tra sau khi cập nhật cả hai thành phố.

Input

Một dòng gồm bốn giá trị PA PB GA GB. Hai dân số là số nguyên; mỗi tỷ lệ là số thập phân có đúng một chữ số sau dấu chấm, đơn vị %. Không có số lượng bộ test ở đầu.

Output

In <k> anos. nếu PA > PB lần đầu sau k ≤ 100 năm; ngược lại in đúng Mais de 1 seculo. (không dấu tiếng Bồ Đào Nha). Kể cả k=1 vẫn dùng anos..

Subtask

• Subtask 1 (20%): 100 ≤ PA < PB ≤ 1000; 0.1 ≤ GA ≤ 10.0, 0.0 ≤ GB < GA; đúng một chữ số phần thập phân.

• Subtask 2 (30%): 100 ≤ PA < PB ≤ 100000; các tốc độ tăng trưởng như trên.

• Subtask 3 (50%): 100 ≤ PA < PB ≤ 1000000; các tốc độ tăng trưởng như trên.

Ví dụ

Ví dụ 1

Input:

100 150 1.0 0.0

Output:

51 anos.

Giải thích: Mỗi năm chỉ cộng phần tăng trưởng nguyên. Sau 50 năm A vẫn chưa vượt B; đến năm 51 thì vượt.

Ví dụ 2

Input:

100 101 10.0 0.0

Output:

1 anos.

Giải thích: Sau một năm A=110, B=101; in dạng số nhiều chính xác.