Qanunauyğunluqlar#8259

Qanunauyğunluqlar

1 saniyə

64 meqabayt

Asan

Petro Ulam spiralı ilə ilhamlanaraq, sadə ədədlərin paylanmasında sirli qanunauyğunluqları əks etdirən öz versiyasını yaratmağa qərar verir.

O, ölçüsü $n \times n$ n \times n olan kvadrat cədvəl seçir, burada $n$ müsbət tam ədəddir. Cədvəl $1$ -dən $n^{2}$ n^2-ə qədər olan ədədlərlə, sol üst küncdən başlayaraq doldurulur. Birinci sətirdə $1$ -dən $n$ -ə qədər, ikinci sətirdə $n + 1$ n+1-dən $2 n$ -ə qədər və bu qaydada ədədlər yerləşdirilir.

Petronu hər bir ədədin bölənlərinin sayı maraqlandırır. O, bölənlərinin sayı ən çox $k$ olan ədədləri seçir və həmin xanaları rəngləyir.

Məsələn, $n = 7$ n = 7 və $k = 3$ k = 3 üçün cədvəl belə görünür:

Petroya kömək edin və bu cədvəli qurun. Rənglənmiş xanalarda «*», rənglənməmişlərdə isə «.» istifadə edin.

\InputFileGirişdə iki tam ədəd $n$ və $k$ verilir ( $1 \leq n \leq 40$ 1 \leq n \leq 40, $1 \leq k \leq n^{2}$ 1 \leq k \leq n^2).

\OutputFile $n$ sətirdə $n$ simvol çap edin. Hər simvol xanaya uyğundur: rənglənmiş xanalara «*», rənglənməmiş xanalara isə «.» qoyun.

Nümunələr

Nümunə 1

Loading

n \times n

n^{2}

n + 1

n = 7

k = 3

1 \leq n \leq 40

1 \leq k \leq n^{2}