Thay đổi chữ số (THTA Vòng sơ loại 2022)

Xem PDF
Tác giả:
Flower_On_Stone
Dạng bài
Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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.

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 \(40\) đ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 \(100\) điểm.

Example

Test 1

Input 
168
Output 
100

Test 1

Input 
26622
Output 
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.

Bình luận