众所周知，机器调度是计算机科学中一个非常经典的问题，并且已经研究了很长的历史。调度问题在必须满足的约束的性质和期望的调度类型方面存在很大差异。这里我们考虑一个2机器调度问题。

有两台机器A和B机器A有n种工作模式，称为mode_0，mode_1，...，mode_n-1，同样机器B有m种工作模式，mode_0，mode_1，...，mode_m-1。一开始他们都在mode_0工作。

对于给定的k个作业，可以在特定模式下，在两个机器中的任何一个中处理它们中的每一个。例如，作业0可以在mode_3的机器A中处理，也可以在mode_4的机器B中处理，作业1可以在mode_2的机器A中处理，也可以在mode_4的机器B中处理，依此类推。因此，对于作业i，约束可以表示为三元组（i，x，y），这意味着它可以在mode_x的机器A中处理，或者在mode_y的机器B中处理。

显然，要完成所有工作，我们需要不时更改机器的工作模式。但不幸的是，机器的工作模式只能通过手动重启来改变。通过更改作业的顺序并将每个作业分配到合适的机器，请编写程序以最小化重新启动机器的时间。

该程序的输入文件包含多个测试例。

对每个测试例，第一行包含三个正整数：n，m（n，m <100）和k（k <1000）。 以下k行给出了k个作业的约束，每行是三个整数：i，x，y。

当一行为0时，输入结束。

对每个测试例输出一行，是一个整数，表示重启机器的最小次数。

将每对x,y相连得到一个二分图，每条线代表一个任务，即求二分图的最小点覆盖数。
由于二分图中最小点覆盖数=最大匹配数，故可用匈牙利算法。