Cho một khung hình chữ nhật kích thước ~A×B~, em được phép chọn ~K~ là số nguyên bất kì từ ~10~ đến ~20~ và tiến hành xếp các mảnh hình vuông có kích thước ~K×K~ lên khung hình ~A×B~ với yêu cầu:

• Các cạnh của các mảnh hình vuông khi xếp cạnh phải song song với cạnh của khung hình;
• Không có hình nào thừa ra ngoài hoặc chồng lên nhau;
• Diện tích còn thừa là ít nhất.

Hãy tìm cách xếp và in ra phần diện tích còn thừa.

Input Specification

• ~2~ số nguyên ~A~, ~B~, mỗi số trên một dòng ~(1 \le A,B \le 10^{9})~

Output Specification

• Một số duy nhất là diện tích còn thừa thoả mãn yêu cầu đề bài.

Sample Input 1

55
56

Sample Output 1

55

Note

Chọn ~K = 11~ thì xẽp được ~25~ mảnh ~11~x~11~, phần diện tích còn thừa là ~55~.

Sample Input 2

21
22

Sample Output 2

62

Note

Chọn ~K = 20~ thì xếp được ~1~ mảnh ~20~x~20~, phần diện tích còn thừa là ~62~.

Cho ba số tự nhiên ~N~, ~K~ và ~D~. Hãy đếm xem có bao nhiêu số tự nhiên ~A~ thoả mãn:

• ~1 \le A \le N~;
• ~A \times K~ chia hết cho ~D~.

Input Specification

• Dòng 1 chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~
• Dòng 2 chứa số nguyên ~K~ ~(1 \le K \le N)~
• Dòng 3 chứa số nguyên ~D~ ~(1 \le D \le 6)~

Output Specification

• In ra màn hình một số duy nhất là số lượng số ~A~ thoả mãn yêu cầu đề bài.

Sample Input 1

10
4
6

Sample Output 1

3

Note

Có ~3~ số nhỏ hơn ~10~ mà nhân ~4~ chia hết cho ~6~ là: ~3, 6, 9~.

Sample Input 2

20
5
1

Sample Output 2

20

Note

Tất cả ~20~ số từ ~1~ đến ~20~ khi nhân với ~5~ đều chia hết cho ~1~.

Cho số tự nhiên ~N~. Tìm số tự nhiên ~A~ thoả mãn các điều kiện sau:

• ~A < N~;
• ~A~ lớn nhất có thể;
• Số lượng chữ số của ~A~ bằng số lượng chữ số của ~N~;
• Tổng các chữ số của ~A~ bằng tổng các chữ số của ~N~.

Input Specification

• Dữ liệu nhập vào từ bàn phím gồm số tự nhiên ~N~ ~(N \le 10^{15})~.

Output Specification

• In ra màn hình một số ~A~ duy nhất thoả mãn điều kiện đề bài, nếu không tìm được số nào thoả mãn thì in ra ~0~.

Sample Input 1

245

Sample Output 1

236

Note

Có nhiều số như ~155, 227, 236~ ... nhỏ hơn ~245~, đều có ba chữ số và có tổng các chữ số bằng ~11~ nhưng ~236~ là số lớn nhất thỏa mãn.

Sample Input

9

Sample Output

0

Note

Không có số tự nhiên nào nhỏ hơn ~9~ mà có tổng các chữ số bằng ~9~.