Phép chia (chia hết, chia dư)

Cho ba số tự nhiên \(A, B\) và \(C\). Hỏi có thể chọn ra hai trong ba số đã cho sao cho tổng của chúng chia hết cho \(3\)? Nếu có thể thì in ra YES, ngược lại ghi ra NO.

Input

• Gồm ba dòng, mỗi dòng chứa một số tự nhiên tương ứng là ba số \(A, B, C\) \((A, B \leq 100)\).

Output

• Ghi ra YES hoặc NO tương ứng với kết quả của bài toán.

\Example

1 
2 
3

YES

2 
2 
3

NO

Cho số tự nhiên \(N\). Hãy đếm tất cả các số chia hết cho \(3\) nhưng không chia hết cho \(5\) trong đoạn từ \(1\) đến \(N\) (bao gồm cả \(1\) và \(N\)).

Input

• Gồm một dòng duy nhất chứa số tự nhiên \(N\) (\(1 \le N \le 1000\)).

Output

• Một dòng duy nhất chứa số tự nhiên là kết quả của bài toán.

Example

10

3

Cho hai số tự nhiên \(A\) và \(B\). Có vô số mảnh giấy hình chữ nhật trên đó ghi số \(A\) hoặc số \(B\). Việc của các bạn học sinh là tìm cách dùng một vài mảnh giấy trong đó và xếp chúng lại với nhau theo thứ tự để số tạo thành sau khi ghép (đọc từ trái sang phải) là số nhỏ nhất mà chia hết cho \(9\). Điều kiện bắt buộc là mỗi loại số \(A\) và \(B\) đều phải được sử dụng ít nhất một lần.

Input

• Dòng thứ nhất chứa số tự nhiên \(A\).
• Dòng thứ hai chứa số tự nhiên \(B\).

Output

• In ra màn hình một số duy nhất là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(A, B < 10\).
• Subtask \(2\) (\(30\%\) số điểm): \(A\) và \(B\) có cùng số lượng chữ số.
• Subtask \(3\) (\(20\%\) số điểm): \(A, B\leq 10000\), \(A\) và \(B\) có số lượng chữ số khác nhau.

Example

9
3

3339

14
2

1422

Cho \(3\) số nguyên dương \(a, b, n\).

Hãy tìm số nguyên dương \(k\) nhỏ nhất nhưng không nhỏ hơn \(n\) sao cho \(k\) chia hết cho \(a\) và \(k\) không chia hết cho \(b\).

Nếu không có số nguyên dương \(k\) nào thỏa mãn thì gán \(k = -1\).

Input

• Một dòng gồm \(3\) số \(a, b, n\), mỗi số cách nhau một dấu cách.
• Giới hạn:
  • \(1 \le a, b \le 10^9\)
  • \(1 \le n \le 10^{16}\)

Output

• Ghi ra kết quả bài toán.

Example

2 3 7

8

8 4 2

-1

Cho \(N\) học sinh được đánh số từ \(1\) đến \(N\) xếp thành một vòng tròn.
Có \(M\) cái kẹo được phát lần lượt theo thứ tự:
\(1 → 2 → 3 → ... → N → 1 → 2 → ...\) (lặp lại).
Mỗi học sinh nhận một cái kẹo mỗi lần đến lượt.

Input

• Gồm hai số tự nhiên \(N\) và \(M\) (\(1 \leq N, M \leq 100\)), mỗi số trên một dòng.

Output

• Một số tự nhiên duy nhất là số thứ tự của học sinh nhận cái kẹo cuối cùng.

Example

3
10

1

Cho bốn chữ số \(A, B, C, D\).
Hỏi bốn số này có thể tạo thành bao nhiêu số có hai chữ số chia hết cho \(2\), và không có chữ số \(0\) ở đầu.

Yêu cầu

Tìm số lượng các số có hai chữ số thỏa mãn điều kiện trên.

Dữ liệu nhập từ bàn phím

• Gồm bốn số tự nhiên \(A, B, C, D\) (\(0 \leq A, B, C, D \leq 9\)). Mỗi số nằm trên một dòng.

Kết quả ghi ra màn hình

• Một số tự nhiên duy nhất là kết quả của bài toán.

Ví dụ

0
3
5
2

6

2
4
2
4

4

Ràng buộc

• Có 30% số test ứng với 30% số điểm thỏa mãn: \(A, B, C, D\) là các chữ số khác nhau và khác \(0\).
• Có 20% số test ứng với 20% số điểm thỏa mãn: \(A, B, C, D\) là các chữ số khác nhau.
• Có 50% số test còn lại ứng với 30% số điểm không có giới hạn gì thêm.