Cho một số tự nhiên ~N~. Hãy thay đổi tối đa ~2~ 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.

Dữ liệu

• Nhập vào một số tự nhiên ~N~ ~(10 ≤ N ≤ 10^{15})~.

Kết quả

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

Chấm điểm:

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

Sample Input 1

168

Sample Output 1

100

Note

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

Sample Input 2

26622

Sample Output 2

16612

Note

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