Carpets

Professor Toving Liles of the computer science department likes the floor tiles in his office so much that he wants to protect them from careless students. He plans to buy cheap small rectangular carpets at the supermarket and cover the floor so that all four rules hold:

1. The entire floor is covered.
2. No two carpets overlap.
3. A carpet may be turned by 90 degrees, so a $w \times h$ carpet can also be laid as an $h \times w$ carpet.
4. No carpet is cut into pieces.

Every carpet is laid with its sides parallel to the walls, and the professor does not have to buy the whole stock. Decide whether he can carry out his plan.

The first line contains two integers $W$ and $H$, the width and the height of the room ($1 \le W, H \le 100$).

The second line contains an integer $c$, the number of carpet colors the supermarket has in stock ($1 \le c \le 7$).

Each of the following $c$ lines contains three integers $a_i$, $w_i$ and $h_i$, meaning that the supermarket has $a_i$ carpets of size $w_i \times h_i$ in color $i$ ($1 \le a_i \le 7$; $1 \le w_i \le 100$; $1 \le h_i \le 100$).

The supermarket has at most 7 carpets in total, that is $\sum_i a_i \le 7$.

Print yes if the room can be covered under the rules above, and no otherwise.