Qanunauyğunluqlar
Petro, Ulam spiralı ilə ilhamlanaraq, sadə ədədlərin paylanmasında sirli qanunauyğunluqları göstərən öz analoqunu yaratmağa qərar verdi.
Petro n x n ölçülü kvadrat cədvələ 1-dən n^2-ə qədər tam ədədləri yazır. O, sol üst küncdən başlayaraq, 1-dən n-ə qədər olan ədədləri birinci sıraya, n + 1-dən 2n-ə qədər olan ədədləri isə ikinci sıraya yazır və bu qayda ilə davam edir.
Sonra o, k-dan çox olmayan müxtəlif təbii bölənləri olan ədədlərin yazıldığı hüceyrələri rəngləyir. Petro bu şəkildə əldə etdiyi şəkli öyrənərək qanunauyğunluqlar tapmağa ümid edir.
Məsələn, n = 7, k = 3 üçün Petro belə bir şəkil əldə edir:
Petroya kömək edin, onun əldə etdiyi şəkli çıxarın, rənglənmiş hüceyrələri ulduzlarla «*», rənglənməmişləri isə nöqtələrlə «.» təsvir edin.
Giriş məlumatları
Giriş məlumatları iki tam ədəd n və k (1 ≤ n ≤ 40, 1 ≤ k ≤ n^2) ehtiva edir.
Çıxış məlumatları
n sətir və n simvol çıxarın. i-ci sətirin j-ci simvolu, əgər Petronun cədvəlindəki i-ci sətirin j-ci hüceyrəsi rənglənmişdirsə, «*», əks halda «.» olmalıdır.