#!/usr/bin/python3

import re
import sys

integer = "(0|[1-9]\d*)"
threeint = re.compile(integer + " " + integer + " " + integer + "\n")
fourint = re.compile(integer + " " + integer + " " + integer + " " + integer + "\n")

line = sys.stdin.readline()
assert threeint.match(line)
a, b, edges = eval("(" + line.replace(" ", ',') + ")")

for _ in range(0, edges):
    line = sys.stdin.readline()
    assert fourint.match(line)

for _ in range(0, a*b):
    line = sys.stdin.readline()
    assert threeint.match(line)

line = sys.stdin.readline()

# Error to have more data
if line:
    sys.exit(1)

sys.exit(42)