KAZU cho một số tự nhiên \(N\). KAZU yêu cầu các bạn 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\) \((10 \leq N \leq 10^{15})\).

Output

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

Scoring

• Nếu chương trình chạy đúng những trường hợp \(10 \leq N \leq 10^4\), thí sinh sẽ được \(4\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(10 \leq N \leq 10^{15}\), thí sinh sẽ được \(10\) điểm.

Example

Sample input 1

168

Sample output 1

100

Sample input 2

26622

Sample output 2

16612

Note

• 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.

Nguồn: THTA Vòng sơ loại 2022.