Annettuna on 2023 palikkaa, joista n on metallisia ja loput puisia. Tehtäväsi on asetella palikat laatikkoon, jonka mitat ovat 7 \times 17 \times 17.

Metallinen palikka naarmuuntuu kuljetuksessa, jos sen sivu on vastakkain toisen metallisen palikan sivun kanssa. Reunoista tai kulmista koskeminen ei naarmuta palikoita. Palikat tulee asetella laatikkoon niin, että mahdollisimman pieni määrä niistä naarmuuntuu.

Kuvassa punaiset metalliset palikat naarmuttavat toisiaan kuljetuksessa, mutta vihreät palikat eivät.

Syöte

Ensimmäisellä rivillä on kokonaisluku t: testien määrä.

Tämän jälkeen tulee t riviä, joista jokaisella on kokonaisluku n: metallisten palikoiden määrä.

Tuloste

Tulosta jokaista testiä kohden kuvaus palikoiden asettelusta. Laatikko kuvataan 7 kerroksena 17 \times 17-ruudukoita. Merkki # tarkoittaa metallista palikkaa ja . puista. Tulosta kerrosten ja testien väliin yksi tyhjä rivi.

Arvostelu

Tässä tehtävässä on vain yksi syöte, jonka saat ladattua tästä. Sinun tulee palauttaa syötettä vastaava tulostiedosto.

Merkitään s:llä naarmuuntuvien metallipalikoiden määrää kaikissa testeissä yhteensä. Saat tehtävästä (70777 - s) / 15 pistettä pyöristettynä lähimpään kokonaislukuun, kuitenkin vähintään 0 ja korkeintaan 100 pistettä.

Esimerkki

Näytetään esimerkkinä, millainen tulostiedosto voisi olla tapauksessa, jossa t=2 ja laatikon mitat ovat 2 \times 3 \times 3.

Syöte:

2
3
5

Tuloste:

..#
...
.#.

...
#..
...

...
..#
#..

#.#
...
..#

Selitys: Seuraavissa kuvissa metalliset palikat on väritetty: