Hôm nay là sinh nhật của Vy, sinh nhật có \(m\) người tham gia. Nhà Vy chẳng có gì ngoài tiền nên đã chuẩn bị cho Vy \(n\) chiếc bánh sinh nhật. Vy muốn chia bánh sinh nhật cho tất cả mọi người. Mỗi chiếc bánh sinh nhật đã được cắt thành \(6\) phần. Vy thắc mắc là có thể chia đều \(m\) người hay không? Các bạn hãy giúp Vy nhé.

Input

• Dòng thứ nhất chứa \(1\) số tự nhiên \(n\). (\(1 \le n \le 100\))
• Dòng thứ nhất chứa \(1\) số tự nhiên \(m\). (\(1 \le m \le 100\))

Output

• Gồm duy nhất \(1\) dòng chứa \(1\) số nguyên dương là \(0\) hoặc \(1\). In ra "\(0\)" nếu không thể chia đều cho \(m\) bạn, ngược lại in ra "\(1\)".

Example

2
12

1

2
11

0