Một khóa số gồm ~n~ cửa sổ đánh số từ ~1~ đến ~n~ theo thứ tự từ trái sang phải, mỗi cửa sổ hiển thị một chữ số từ ~0~ đến ~9~. Khóa có hai phím điều khiển:

• Phím 1: mỗi chữ số trên khóa tăng thêm ~1~ đơn vị; chữ số ~9~ khi tăng sẽ trở thành ~0~.
• Phím 2: các chữ số dịch sang cửa sổ liền kề bên phải, riêng chữ số ở cửa sổ ~n~ quay về cửa sổ ~1~ (dịch vòng sang phải).

Ví dụ: khóa đang hiển thị 15395, bấm phím 1 được 26406, bấm tiếp phím 2 được 62640.

Khóa được mở khi người ta bấm lần lượt các phím theo một dãy gồm ~m~ chữ số, mỗi chữ số là 1 hoặc 2 (chữ số 1 ứng với phím 1, chữ số 2 ứng với phím 2).

Hãy xác định dãy chữ số hiển thị trên khóa sau khi bấm hết dãy phím đó.

Dữ liệu

• Dòng 1: số nguyên ~n~ (~1 \le n \le 10^5~) là số cửa sổ.
• Dòng 2: ~n~ chữ số là trạng thái ban đầu của khóa, viết liền nhau không có dấu cách.
• Dòng 3: số nguyên ~m~ (~1 \le m \le 10^5~) là số lần bấm phím.
• Dòng 4: dãy ~m~ chữ số 1 hoặc 2 viết liền nhau không có dấu cách, là các phím được bấm theo thứ tự.

Kết quả

Một dòng gồm ~n~ chữ số viết liền nhau, là trạng thái cuối cùng của khóa.

Ví dụ

LOCK.INP

5
15395
2
12

LOCK.OUT

62640

Giải thích: Đây chính là ví dụ nêu ở đề bài: bấm phím 1 rồi phím 2 từ 15395 cho ra 62640.

Giới hạn

• Subtask 1 (80% số điểm): ~m, n \le 10^3~.
• Subtask 2 (20% số điểm): không có ràng buộc gì thêm.