Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CMI_01_37 - Trójkąt Sierpińskiego

Trójkąt Pascala tworzymy w następujący sposób:

  1. W pierwszym wierszu jest liczba 1
  2. W drugim wierszu są dwie jedynki: 1 1
  3. Każdy następny wiersz posiada o jedną liczbę więcej. Skrajne są jedynkami. Wewnętrzne powstają w wyniku dodania do siebie dwóch liczb stojących bezpośrednio nad nimi.

Jeśli w miejsce liczby podzielnej przez 2 wstawimy znak "#", natomiast w miejsce liczby niepodzielnej przez dwa znak kropki, to powstanie fraktal zwany "Trójkątem Sierpińskiego".

Wejście

W pierwszym i jedynym wierszu jedna liczba nie większa niż 1000 definiująca liczbę wierszy, na których znajduje się Trójkąt Sierpińskiego.

Wyjście

Trójkąt Sierpińskiego bez zbędnych znaków, tzn. na końcu każdego wiersza nie stoi znak spacji oraz na końcu nie stawiamy znaku enter.

Przykład

Wejście:
50

Wyjście:
.
..
.#.
....
.###.
..##..
.#.#.#.
........
.#######.
..######..
.#.#####.#.
....####....
.###.###.###.
..##..##..##..
.#.#.#.#.#.#.#.
................
.###############.
..##############..
.#.#############.#.
....############....
.###.###########.###.
..##..##########..##..
.#.#.#.#########.#.#.#.
........########........
.#######.#######.#######.
..######..######..######..
.#.#####.#.#####.#.#####.#.
....####....####....####....
.###.###.###.###.###.###.###.
..##..##..##..##..##..##..##..
.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.
................................
.###############################.
..##############################..
.#.#############################.#.
....############################....
.###.###########################.###.
..##..##########################..##..
.#.#.#.#########################.#.#.#.
........########################........
.#######.#######################.#######.
..######..######################..######..
.#.#####.#.#####################.#.#####.#.
....####....####################....####....
.###.###.###.###################.###.###.###.
..##..##..##..##################..##..##..##..
.#.#.#.#.#.#.#.#################.#.#.#.#.#.#.#.
................################................
.###############.###############.###############.
..##############..##############..##############..

Dodane przez:Marcin Kasprowicz
Data dodania:2021-02-16
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.