Didina šuma


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Problem type
Allowed languages
C++, PyPy, Python

Maca ide kod svog dide na proslavu Božića. Nažalost zaboravila je kupiti poklon pa prije nego što je stigla do dide, stala je u njegovu šumu iza njegove kuće da bi ubrala tulipane. Šuma pod snijegom joj je bio predivan prizor pa ju je htjela zapamtiti. Dok je vadila mobitel, ispao joj je i kamera se razbila. Na sreću, kako je vrstan programer sjetila se ASCII art-a te želi tu šumu rekreirati u txt datoteci. U šumi se nalazi \(n\) drveća i malo drvo je visine \(w\) a veliko \(2w\). Jedno drvo izgleda na sljedeći način:

   *   
  ***  
 ***** 
*******
   |   
-------

Krošnja ima \(w\) redova i \(2w-1\) stupaca te pravi trokut od * znakova. Deblo je visine \(\max(1, \lfloor w/4\rfloor)\) i širine 1 načinjeno od | znaka. Na kraju zemlja je \(w\) - znakova.

Kao što je spomenuto prije, šuma nije ujednačena. Svako neparno drvo je normalne visine, a svako parno je duplo veće. Tako npr. imamo

              *                     *       
             ***                   ***      
            *****                 *****     
           *******               *******    
          *********             *********   
   *     ***********     *     ***********  
  ***   *************   ***   ************* 
 ***** *************** ***** ***************
*******       |       *******       |       
   |          |          |          |       
--------------------------------------------

Za kraj, kako je mrak, Maca još želi pozadinu obojati tamno te će za pozadinu iskoristiti . znak, pa dobijemo

..............*.....................*.......
.............***...................***......
............*****.................*****.....
...........*******...............*******....
..........*********.............*********...
...*.....***********.....*.....***********..
..***...*************...***...*************.
.*****.***************.*****.***************
*******.......|.......*******.......|.......
...|..........|..........|..........|.......
--------------------------------------------

Pomozite Maci i nacrtajte taj prizor.


Picture unrelated.

Ulaz

U jedinom retku se nalaze dva broja, \(n\) i \(w\), \((1 \leq n, w \leq 10)\), broj stabala i visina manjeg stabla.

Izlaz

Ispišite traženu slikicu.

Ulaz primjera 1

2 3

Izlaz primjera 1

..........*.....
.........***....
........*****...
..*....*******..
.***..*********.
****************
..|.......|.....
----------------

Ulaz primjera 2

10 1

Izlaz primjera 2

..*...*...*...*...*.
********************
|.|.|.|.|.|.|.|.|.|.
--------------------

Ulaz primjera 3

2 10

Izlaz primjera 3

......................................*...................
.....................................***..................
....................................*****.................
...................................*******................
..................................*********...............
.................................***********..............
................................*************.............
...............................***************............
..............................*****************...........
.............................*******************..........
............................*********************.........
...........................***********************........
..........................*************************.......
.........*...............***************************......
........***.............*****************************.....
.......*****...........*******************************....
......*******.........*********************************...
.....*********.......***********************************..
....***********.....*************************************.
...*************...***************************************
..***************.....................|...................
.*****************....................|...................
*******************...................|...................
.........|............................|...................
.........|............................|...................
----------------------------------------------------------

Comments

There are no comments at the moment.