Problem Description

Input Format

Output Format

8 8 10
1 1 3
2 2 4
3 3 5
3 4 3
4 3 2
4 4 6
5 5 7
6 6 8

28

Hint

Constraints:

• 50%: $1 \le N, M, T \le 100$.
• 100%: $1 \le N, M, T \le 200$.

Translated by ChatGPT 5