Cho một số tự nhiên ~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.

Yêu cầu:
Tìm số nhỏ nhất chia hết cho 4 có thể tạo ra bằng cách thay đổi tối đa 2 chữ số của ~N~.

Input

• Một dòng chứa một số tự nhiên ~N~
  > ~(0 \leq N \leq 10^{15})~

Output

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

Subtasks

• Subtask 1 (~40\%~ số điểm): ~0 \leq N \leq 10^4~
• Subtask 2 (~60\%~ số điểm): ~0 \leq N \leq 10^{15}~

Sample Test

Input

168

Output

100

Input

26622

Output

16612

Note

• Với ~168~, một số cách thay đổi hợp lệ: ~108, 104, 164, 160, 200,...~
  → Trong đó ~100~ là nhỏ nhất chia hết cho 4
• Với ~26622~, một số đáp án: ~26600, 20612, 20620,...~
  → Trong đó ~16612~ là nhỏ nhất thoả mãn