蒂塔（data）
永恒之地，奇幻之所起。守之神，三姊妹
- 自律数据系统蒂塔（data）
- 自律净化系统缇米（time）
- 自律执行系统伊莎（instructions）
圣都尝谓作“汝从何处”问，得报曰：
\[“永恒之地”。
\]
圣都尝对其作“汝何意未缇米、伊莎俱归所问”，得报曰：
\[“数据已清除”。
\]
圣都尝问曰“何为所在行最大值，所在列最大值之共体”，得报曰：
\[“核心数据”。
\]
竟何所生？
缇米，伊莎二人助蒂塔恢复数据。
题目描述
数据系统浩瀚多变，系统中有 \(n\) 行 \(m\) 列数据。自律净化系统缇米会对数据系统进行 \(q\) 次修改，每次修改一个数据，自律执行系统伊莎统计每次修改后数据系统一共有多少个数据是核心数据。缇米，伊莎二人共同得到一串数据，蒂塔的内核数据应为该数据序列中最长的出现至少两次的子数据序列。
输入格式：
第一行三个整数 \(n\) ， \(m\) ， \(q\)，表示矩阵的大小与修改操作的次数。接下来 \(n\) 行，每行 \(m\) 个整数，表示该矩阵。接下来 \(q\) 行，每行三个整数 \(x\)，\(y\)，\(t\)，表示将该矩阵第 \(x\) 行，第 \(y\) 列的元素改为 \(t\)。
输出格式：
\(2\) 行，第一行输出修改后的核心数据序列，第二行输出内核数据。
若不存在内核数据，则输出 \(-1\)。
样例
输入1：
2 3 3
1 4 3
6 5 2
2 2 9
1 3 5
2 2 10
输出1：
122
2
输入2：
10 10 10
23 7 99 62 87 28 42 102 71 32
52 19 92 38 4 90 106 67 1 48
18 63 55 22 107 24 83 95 47 12
29 79 11 80 51 59 103 15 60 84
91 5 6 2 50 34 3 61 109 49
40 96 65 64 44 54 77 74 82 75
86 31 94 43 9 104 105 46 35 53
78 69 68 41 93 101 45 21 57 108
97 70 72 36 8 10 73 56 30 25
89 58 76 66 27 16 88 20 100 0
2 4 14
9 4 85
6 3 33
10 5 17
1 8 13
6 8 26
5 2 39
9 2 98
7 8 37
3 4 81
输出2：
7777766555
7777
样例说明1：
初始矩阵：
1 4 3
6 5 2
第一次
1 4 3
6 9 2
9既是横向最大值，又是纵向最大值 9是核心数据
第二次
1 4 5
6 9 2
9和5是核心数据
第三次
1 4 5
6 10 2
\(10\) 和 \(5\) 是核心数据
得到序列 \(122\) 其中 \(2\) 出现了两次，所以 \(2\) 是内核数据
提示：
保证数据矩阵中不会出现大小相同的两个数据。
构成的数据序列中，每个数据占用一位，无需把每一位数字拆开后统计。
例如：\(11\) \(11\) \(11\) 三个数构成的序列是 \(111111\)，答案是\(1111\)（\(11\) 和 \(11\)），而不是 \(11111\)。
数据范围：
| 分组 | N | M | Q | 矩阵数据大小 |
|---|---|---|---|---|
| \(1\) | \(1-10\) | \(1-10\) | \(1-10\) | \(1000\) |
| \(2\) | \(10\) | \(10\) | \(100\) | \(\leq1000000\) |
| \(3-6\) | \(50\) | \(50\) | \(1000\) | \(\leq1000000\) |
| \(7-10\) | \(100\) | \(100\) | \(10000\) | \(\leq1000000\) |
| \(11-20\) | \(500\) | \(500\) | \(1000\) | \(\leq1000000\) |
| \(21-30\) | \(500\) | \(500\) | \(10000\) | \(\leq1000000\) |
| \(31-40\) | \(1000\) | \(1000\) | \(1000\) | \(\leq100000000\) |
| \(41-50\) | \(1000\) | \(1000\) | \(10000\) | \(\leq100000000\) |
彩蛋：
蒂塔，非常感谢你帮助她恢复数据！
