• 11

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Goal

You are at the reception desk of a 4-floor hotel and a group of c customers arrive and ask for a room.

But what should have been a routine task becomes a nightmare when you realise they have very specific demands !

Your job is to assign a floor (from 0 to 3) for each of them while respecting their r rules.

There are 10 types of rules:

customer_name is at floor y
customer_name is NOT at floor y
There's nobody at floor y
There are exactly two customers at floor y
customer_name is alone at his/her floor
customer_name is with two other customers at his/her floor
customer_name is just above customer_name
customer_name is higher than customer_name
customer_name is at the same floor as customer_name
customer_name is NOT at the same floor as customer_name

There is a unique solution for each test.

This puzzle is inspired by the boardgame Gamme Logic - HÃ´tel
Input
Line 1: An integer c for the number of customers.

Next c lines: A string customer_name

Next line: An integer r for the number of rules.

Next r lines: A string rule
Output
c lines in input order A string with customer_name floor separated by a space
Constraints
3 <= c <= 6
3 <= r <= 8
Example
Input
```3
Jon Snow
Daenerys Targaryen
The Night King
4
The Night King is alone at his/her floor
There's nobody at floor 0
Jon Snow is just above Daenerys Targaryen
Jon Snow is at floor 2```
Output
```Jon Snow 2
Daenerys Targaryen 1
The Night King 3```

A higher resolution is required to access the IDE