Số lớn nhất

Bạn Vinh rất thích số tự nhiên \(k\) và không thích chữ số \(c\). Tuấn, Vinh và Hưng được giao nhiệm vụ ra đề cho một cuộc thi Tin học trong câu lạc bộ. Do vậy, mọi thông tin trao đổi qua mạng về đề thi cần được bảo mật. Hôm nay, sau khi soạn thảo xong, Vinh gửi cho Hưng một file văn bản được đặt mật khẩu cùng với một xâu \(S\) gồm \(n\) ký tự số khác \(0\). Vinh đã nói trước với Hưng rằng mật khẩu là số lớn nhất được biểu diễn bởi các xâu con liên tiếp độ dài \(k\) của xâu \(S\) sao cho số đó không chứa chữ số \(c\).

Yêu cầu: Hãy giúp Hưng lập trình xác định mật khẩu được giấu trong xâu \(S\) mà Vinh gửi.

Input

Dữ liệu vào:

• Dòng đầu tiên chứa \(3\) số nguyên \(n, k, c\) (\(0 \le c \le 9\)).

• Dòng thứ \(2\) chứa xâu \(S\) gồm \(n\) chữ số, mỗi chữ số khác \(0\).
  Dữ liệu đảm bảo trong xâu \(S\) luôn tồn tại mật khẩu.

Ràng buộc:

• Subtask 1 (\(0{,}8\) điểm): \(n \le 10\); \(k = 1\); \(c = 0\).

• Subtask 2 (\(2{,}0\) điểm): \(k \le n \le 18\).

• Subtask 3 (\(1{,}4\) điểm): \(k \le n \le 1000\).

• Subtask 4 (\(0{,}8\) điểm): \(k \le n \le 3 \times 10^5\).

Output

In ra một số nguyên duy nhất là mật khẩu tìm được.

Example 1

Input:

6 1 2
827194

Output:

9

Example 2

Input:

6 3 2
827194

Output:

719

Note

Ví dụ 1: \(k = 1\), \(c = 2\), các số có thể được biểu diễn bởi xâu con liên tiếp độ dài \(1\) của \(S\) là \(8, 2, 7, 1, 9, 4\). Số lớn nhất không chứa chữ số \(2\) là \(9\).

Ví dụ 2: \(k = 3\), \(c = 2\), các số có thể được biểu diễn bởi xâu con liên tiếp độ dài \(3\) của \(S\) là \(827, 271, 719, 194\). Số lớn nhất không chứa chữ số \(2\) là \(719\).