Cho đồ thị ~G = (V, E), |V| = n~ vô hướng với ma trận kề ~A_{n \times n}~ theo thứ tự các đỉnh ~v_1, v_2, \ldots, v_n~. Ví dụ như hình vẽ sau:

Hãy tính số đường đi độ dài ~K~ khác nhau từ đỉnh ~v_i~ đến đỉnh ~v_j~ của đồ thị ~G~.

Input

Dòng thứ nhất là ~4~ số nguyên ~n, K, v_i, v_j~ thỏa ~1 \le n, k \le 100~.

~n~ dòng kế tiếp ghi các giá trị của ma trận kề của ~G~.

Output

In ra gồm một dòng chứa số đường đi độ dài ~K~ khác nhau cần tìm. Do dữ liệu lớn cần modulo cho ~10^9 + 7~.

Samples

Sample Input 1

6 5 4 6
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0

Sample Output 1

521