Biến đổi số nguyên tố

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho hai số nguyên tố có đúng $4$ chữ số là $A$ và $B$ (không có chữ số 0 ở đầu). Mỗi bước, bạn được phép thay đổi đúng một chữ số của số hiện tại để tạo thành một số mới sao cho số mới cũng phải là một số nguyên tố có $4$ chữ số.

Hãy tìm số bước ít nhất để biến đổi từ $A$ thành $B$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên tố $4$ chữ số $A$ và $B$.

Dữ liệu ra

In ra số bước biến đổi ít nhất, hoặc -1 nếu không thể biến đổi.

Ví dụ
Input Output
1033 8179 6
1033 1033 0
Giới hạn
  • $1000 \le A, B \le 9999$
  • $A$ và $B$ là các số nguyên tố
Draft saved