Farmer John không có bò nâu lớn (Bronze)

Farmer John đã sưu tập gần như tất cả các loại bò, ngoại trừ một số con bò nằm trong danh sách $N$ con bò bị thiếu ($1\le N\le 100$). Mỗi con bò được mô tả bằng một số tính từ (từ $2$ đến $30$ tính từ mỗi dòng). Farmer John sở hữu một con bò cho mọi tổ hợp tính từ khả dĩ khác.

Mỗi vị trí tính từ có một tập giá trị cố định (được xác định từ các tính từ xuất hiện trong danh sách thiếu). Tổng số bò Farmer John có bằng tích các số lượng giá trị tại mỗi vị trí, trừ đi $N$ con bò bị thiếu.

Cho $K$, hãy tìm con bò thứ $K$ theo thứ tự bảng chữ cái (trong danh sách các con bò Farmer John sở hữu).

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $K$.
• $N$ dòng tiếp theo: mỗi dòng có dạng "Farmer John has no [tính từ 1] [tính từ 2] ... cow." Các tính từ là chuỗi chữ cái thường, mỗi tính từ dài tối đa $10$ ký tự.

Dữ liệu ra

• Một dòng: mô tả con bò thứ $K$ (các tính từ cách nhau bởi dấu cách).

Ràng buộc

• $1\le N\le 100$
• $1\le K\le {10}^9$
• Số tính từ mỗi dòng: từ $2$ đến $30$
• Mỗi tính từ dài tối đa $10$ ký tự chữ cái thường
• Đảm bảo $K$ không vượt quá số bò Farmer John sở hữu

Ví dụ