An và Bình đang chơi trò chơi bốc số. An được bốc trước, Bình được bốc sau. Hai người bắt đầu bốc số trong mảng \(a\). An sẽ bốc số chia hết cho \(u\) hoặc \(v\) và Bình sẽ bốc số chia hết cho \(x\) hoặc \(y\). Trò chơi kết thúc khi một trong hai người hết số để bốc. Hãy xác định xem người nào thắng nếu hai người đều chơi tối ưu.

Input

• Dòng đầu là số nguyên dương \(n\) là độ dài của mảng \(a\) và bốn số nguyên dương \(u, v, x, y\).
• Dòng thứ hai là \(n\) số nguyên của mảng \(a\).

Output

• In ra An nếu An thắng, ngược lại in ra Binh.

Constraints

• \(1 \le n \le 10^5\)
• \(1 \le u, v, x, y \le 10^9\)
• \(1 \le a_i \le 10^9\)

Example

5 2 3 4 5
2 3 4 5 6

An