Divisibility

Source: UVa

Version: Phuoc Hung OJ Extended

Problem Statement

This package preserves the original task mechanism. Cho dãy $n$ số nguyên. Trước mỗi số từ phần tử thứ hai trở đi, chọn dấu + hoặc -. Hãy kiểm tra có thể làm cho giá trị biểu thức chia hết cho $k$ hay không.

Input

Dòng đầu chứa $n,k$. Dòng hai chứa $n$ số nguyên.

Output

In Divisible hoặc Not divisible.

Subtasks

• Subtask 1 — 20 points: small data.
• Subtask 2 — 30 points: medium data.
• Subtask 3 — 50 points: full PHOJ package limits.

Examples

Input

4 7
17 5 -21 15

Output

Divisible

Explanation

The output follows directly from the rules above.