#1378. TMACHINE - Cỗ máy thời gian

Với cỗ máy thời gian mà Doremon để lại, Nobita lên kế hoạch đi tìm Doremon. Xét không gian gồm thập kỉ, Nobita có thể di chuyển tức thời từ thập kỉ đến thập kỉ với trong đó là khả năng dịch chuyển của cỗ máy thời gian. Nếu ở thập kỉ , Nobita sẽ phải ở lại đó năm.

Yêu cầu: Cho là thập kỉ hiện tại của Nobita và là thập kỉ mà Nobita cần đến , hãy tính tổng thời gian tối thiểu để di chuyển từ thập kỉ đến thập kỉ .

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên ;
• Dòng thứ hai là một xâu độ dài , chỉ gồm các kí tự số từ 0 đến 9, trong đó là kí tự số mô tả số năm mà Nobia phải ở lại thập kỉ ;
• dòng sau, mỗi dòng chứa ba số nguyên .

Dữ liệu ra:

• Ghi ra dòng, mỗi dòng là câu trả lời cho câu hỏi tương ứng ở dữ liệu vào.

Ví dụ:

Dữ liệu vào:

5 2
13131
1 5 2
4 1 2

Dữ liệu ra:

3
5

Giới hạn:

• Subtask số điểm của bài có ;
• Subtask số điểm của bài có ;
• Subtask số điểm của bài có .