Ngày cùng trực nhật

An trực nhật cứ \(a\) ngày một lần, Bách trực nhật cứ \(b\) ngày một lần. Hôm nay (ngày \(0\)) cả hai cùng trực. Hỏi sau ít nhất bao nhiêu ngày thì hai bạn lại trực cùng một ngày? Tính đến ngày đó (kể cả ngày đó, không tính ngày \(0\)), mỗi bạn đã trực bao nhiêu lần?

Input

Hai số nguyên \(a\) và \(b\) (có thể nằm trên cùng một dòng hoặc hai dòng).

Output

In ra ba dòng:

• Dòng 1: số ngày \(D\) nhỏ nhất (là bội chung nhỏ nhất của \(a\) và \(b\)).
• Dòng 2: An: theo sau là số lần An trực, tức \(D / a\).
• Dòng 3: Bach: theo sau là số lần Bách trực, tức \(D / b\).

Constraints

• \(1 \le a, b \le 2000\)

Sample Input

4 6

Sample Output

12
An: 3
Bach: 2

Explanation

Sau \(12\) ngày hai bạn gặp nhau: An trực vào các ngày \(4, 8, 12\) (\(3\) lần), Bách trực vào các ngày \(6, 12\) (\(2\) lần).