Có một chuỗi \(s\) gồm các chữ số từ 1 đến 9. Chú chó Lun sẽ lấy ra ba chữ số liên tiếp từ chuỗi \(s\), coi chúng như một số nguyên \(X\) và mang đến cho chủ nhân của mình. (Lun không thể sắp xếp lại các chữ số). Số yêu thích của chủ nhân là 753. Số càng gần với số này càng tốt. Hỏi sự khác biệt tuyệt đối nhỏ nhất có thể giữa \(X\) và 753 là bao nhiêu?

INPUT FORMAT

Một dòng duy nhất gồm một xâu kí tự \(s\) gồm các chữ số từ 1 đến 9(4 \leq |x| \leq 10)~.

OUTPUT FORMAT

In ra độ lệch nhỏ nhất có thể.

Ví dụ 1:

Input

1234567876

Output

34

Ví dụ 2:

Input

35753

Output

0

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  1234567876

• Giải thích: Chọn ba chữ số liên tiếp, số gần nhất với 753 là 787, độ lệch là 34.

Ví dụ 2:

• Input:

  35753

• Giải thích: Chọn số 753 từ chuỗi, độ lệch là 0 vì chính xác bằng số yêu thích.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House