In een theater zijn er beneden 15 rijen van 16 zetels. Op het balkon zijn er 10 rijen van 12 zetels. We houden van elke zaal bij welke plaatsen vrij of bezet zijn met een 2D-array.

Verwerk een aantal reservaties en toon op het einde een overzicht van beide zalen.

Een reservatie

Bij een reservatie geeft men op waar men wil zitten (beneden of balkon), en vervolgens de gewenste rij en zetel. De rijen en zetels worden geteld vanaf 1.

Voor elke reservatie controleer je of de gevraagde plaats vrij is:

• is de plaats vrij, reserveer ze dan en toon: Plaats gereserveerd: <locatie> rij <rij> zetel <zetel>
• is de plaats al bezet, dan reserveer je niets en toon je: Plaats al bezet: <locatie> rij <rij> zetel <zetel>

Invoer

• de eerste regel bevat het aantal reservaties;
• daarna volgt per reservatie één regel met de locatie (beneden of balkon), de rij en de zetel, gescheiden door spaties.

Je mag ervan uitgaan dat de locatie altijd beneden of balkon is en dat rij en zetel binnen de zaal vallen.

Uitvoer

Toon eerst per reservatie de bevestiging of de melding dat de plaats al bezet was. Toon daarna een overzicht van beide zalen: eerst Overzicht beneden, dan de 15 rijen van beneden, daarna Overzicht balkon en de 10 rijen van het balkon. Een vrije plaats toon je met een punt (.), een bezette plaats met een sterretje (*). Elke rij staat op een eigen regel, zonder spaties tussen de tekens.

Invoer:

3
beneden 1 1
balkon 2 3
beneden 1 1

Uitvoer:

Plaats gereserveerd: beneden rij 1 zetel 1
Plaats gereserveerd: balkon rij 2 zetel 3
Plaats al bezet: beneden rij 1 zetel 1
Overzicht beneden
*...............
................
................
................
................
................
................
................
................
................
................
................
................
................
................
Overzicht balkon
............
............
..*.........
............
............
............
............
............
............
............

In dit voorbeeld wordt de eerste plaats (beneden, rij 1, zetel 1) gereserveerd, daarna een plaats op het balkon, en faalt de derde reservatie omdat beneden rij 1 zetel 1 ondertussen al bezet is.