Trong lúc rãnh rỗi, Tít, Mít và Tèo và nghĩ ra một trò chơi rất thú vị có tên Trò chơi mảnh ghép. Ban đầu Tèo cắt ra ~N~ mảnh giấy và ghi lên đó những con số. Khi bắt đầu trò chơi Tèo lật ngửa các mảnh giấy ra và yêu cầu Tít và Mít hãy ghép các con số trên mảnh giấy lại để tạo thành một số chính phương có ~K~ chữ số lớn nhất. Ai tìm ra nhanh nhất sẽ là người chiến thắng.

Yêu cầu: Hãy giúp Tít và Mít tìm ra số chính phương lớn nhất theo yêu cầu trên.

Dữ liệu vào:

• Dòng 1: Chứa 2 số nguyên dương ~N~ và ~K~ (~1 ≤ K ≤ N <10~)
• Dòng 2: Chứa ~N~ số nguyên ~A_1, A_2,.....A_n~ với A_i là các số được ghi trên mảnh giấy thứ ~i~ (~0 ≤ A_i ≤ 9~)

Dữ liệu ra:

• Dòng 1: Ghi số nguyên dương ~P~ là số chính phương lớn nhất có ~K~ chữ số được tạo thành bằng cách ghép trên. Trong trường hợp nếu không tìm được số chính phương nào thì ghi ra tệp số 0.

Ví dụ: