Hôm nay là sinh nhật của Vy, sinh nhật có m người tham gia. Nhà Vy chỉ có tiền nên đã chuẩn bị cho Vy n chiếc bánh sinh nhật. Mỗi chiếc bánh đã được cắt sẵn thành 6 phần. Vy muốn biết có thể chia đều cho m người hay không (mỗi người nhận như nhau).

Input

Dòng thứ nhất: một số tự nhiên n (1 ≤ n ≤ 100).

Dòng thứ hai: một số tự nhiên m (1 ≤ m ≤ 100).

Output

In ra một số duy nhất là 0 hoặc 1. In 0 nếu không thể chia đều cho m bạn, ngược lại in 1.

Ví dụ 1

Input:

2
12

Output:

1

Giải thích: Có 2 bánh, mỗi bánh 6 phần ⇒ 12 phần, chia đều cho 12 người mỗi người 1 phần.

Ví dụ 2

Input:

2
11

Output:

0

Giải thích: 12 phần không thể chia đều cho 11 người.