Tổng hợp 1

Cho hai số nguyên dương \(a\) và \(b\), tính \(a\ \text{mod}\ b\).

Yêu cầu: hãy tính phần dư khi chia \(a\) cho \(b\).

Input

• Gồm một dòng chứa hai số nguyên dương \(a\) và \(b\), viết cách nhau bởi dấu cách.

Output

• Một số nguyên dương duy nhất: kết quả phép tính \(a\ \text{mod}\ b\).

Ví dụ

input

5 3

output

2

Ràng buộc

• Có \(50\%\) số test với\(a\leq 10^{18},\ b\leq 10^9\);
• Có \(50\%\) số test còn lại với \(a\leq 10^{100},\ b\leq 10^9\).

Cho một số tự nhiên \(N\).

Yêu cầu: Hãy thay đổi tối đa hai chữ số của \(N\) để được một số nhỏ nhất chia hết cho \(4\). Số mới tạo thành phải có số chữ số bằng số chữ số của \(N\) và không chứa chữ số \(0\) ở đầu.

Input

• Gồm một số tự nhiên \(N\).

Output

• Ghi ra một số là kết quả của bài toán.

Ràng buộc

• Có 50% test với \(10 \leq N \leq 10^6\)
• Có 50% test với \(N \leq 10^{15}\).

Ví dụ

Input 1

168

100

26622

16612

Giải thích

• Ví dụ 1: Có nhiều cách đổi thành số chia hết cho \(4\) như: \(108, 104, 164, 160, 200, ...\) nhưng \(100\) là đáp án nhỏ nhất thỏa mãn.
• Ví dụ 2: Có nhiều các đổi thành số chia hết cho \(4\) như: \(26600, 20612, 20620, ...\) nhưng \(16612\) là đáp án nhỏ nhất thỏa mãn.