Chủ nhật tuần trước, Tâm và mẹ chơi xổ số Viettoll và trúng được một cái máy hút bụi đời mới nhất GTX2080ti, Tâm hớn hở liền đem về nhà và để máy chạy trong phòng mình suốt ngày đêm. Phòng của Tâm được xem như một ma trận vuông ~ n ~, các dòng được đánh số từ 1 theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 theo thứ tự từ trái qua phải. Máy hút bụi được thiết kế chạy theo một “chu trình xoắn ốc”, bắt đầu từ ô ~ (1,1) ~ và xoắn vào trong, khi đến ô trong cùng máy chạy theo hướng ngược lại và xoắn ra ngoài, khi quay về ô ~ (1,1) ~ máy lại tiếp tục xoắn vào trong, và cứ tiếp tục như vậy…

Vài tuần sau, máy nóng lên do chạy quá công sức, và bằng một cách nào đấy làm lủng sàn nhà. Tuy vậy, máy vẫn hoạt động bình thường và bỏ qua các ô nền bị hư. Tâm nhìn lên sàn nhà lúc này rất bực mình và muốn đập nát cái máy này. Tuy vậy máy chạy rất nhanh, chỉ mất 1 giây để đi sang ô tiếp theo. Vì vậy Tâm muốn biết được giây thứ ~ k ~ thì máy sẽ ở ô nào để Tâm có thể phục kích nó. Biết rằng máy ở ô ~ (1,1) ~ ở giây thứ 0. Bạn hãy giúp Tâm xác định ô ~ (x,y) ~ mà máy sẽ đi vào giây thứ ~ k ~.

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên ~ n ~ và ~ k ~ ~ (1≤n≤100,1≤k≤10^9) ~.
• ~ n ~ dòng tiếp theo, mỗi dòng gồm ~ n ~ số 0 hoặc 1 (các nhau bởi khoảng trắng), tương ứng ô đó có bị hư hay không bị hư.

Kết quả

In ra cặp số ~ x,y ~ cần tìm.

Ràng buộc

Ví dụ:

Input 1

4 7
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0 

Output 1

4 3 

Input 2

```4 7 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0

```

Output 2

3 1 

Input 3

```4 13 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0

```

Output 3

3 3