An viết các số nguyên từ 1 đến n2 vào các ô của bảng hình vuông kích thước n × n bắt đầu từ ô ở góc trên bên trái của bảng theo thứ tự lần lượt từ trái qua phải và từ trên xuống dưới. Các số từ 1 đến n ghi vào dòng đầu tiên, các số từ n + 1 đến 2n ghi vào dòng thứ 2, và cứ tiếp tục như vậy. Sau đó An đánh dấu các ô chứa số có không nhiều hơn k ước số. Lưu ý: ước số của một số nguyên dương a kể cả 1 và chính nó.
Ví dụ, với n = 7, k = 3, An thu được bảng như dưới đây:
Yêu cầu: Hãy giúp An in ra bảng thu được sau khi đánh dấu, trong đó các ô được đánh dấu biểu diễn bởi dấu «*», còn các ô không đánh dấu biểu diễn bởi dấu «.».
Dữ liệu vào
Dữ liệu đầu vào chứa 2 số nguyên n và k (1 ≤ n ≤ 40, 1 ≤ k ≤ n2 ) cách nhau bởi một dấu cách.
Kết quả
Ghi ra n dòng, mỗi dòng chứa n ký tự. Nếu ô thứ j của hàng thứ i được đánh dấu, thì ký tự thứ j của dòng thứ i phải là ký tự «*», nếu trái lại, ký tự phải là «.».
Input
7 3
Output
*****.*
.*.*.*.
..*.*..
.*.*...
*.*....
.*...*.
*...*.*
Nguồn: ĐPT '1819