OI题库

译 By CmYkRgB123

描述

在最近的一次暴雨中，Farmer John 的农场被淹没了，形成了一个个湖。更可怕的是他的奶牛们最怕水了。好在他的保险公司会给他一笔数额不菲的赔偿，这笔赔偿金的多少取决与他的农场中最大的湖的大小。

他的农场可以被描绘成 N (1 ≤ N ≤ 100) 行 M (1 ≤ M ≤ 100) 列的一个网格。每一格不是陆地就是湖水，已知有 K (1 ≤ K ≤ N × M) 格是水。每格水只有边相邻，才能算是属于一个湖的，顶点相邻不是。

请你算出他的农场中最大的湖的大小。

输入

• 第 1 行: 三个整数: N, M, K
• 第 2..K+1 行: 第 i+1 行两个整数，表示水的位置在第R行，第C列: R , C

输出

• 第 1 行: 最大的湖的大小(组成它的网格的数量)

样例输入

3 4 5
3 2
2 2
3 1
2 3
1 1

样例输出

4