题目描述

你需要设计一个程序来管理和优化一个虚拟农场。农场由一个大小为 $N \times N$ 的网格组成，每个格子可以种植不同种类的作物。每种作物有不同的种植和收获时间。你的目标是计算农场的最大收益，并给出一组种植和收获计划，使得收益最大化。

输入

• 第一行包含一个整数 $N$，表示网格的大小。
• 接下来 $N \times N$ 行，每行包含三个整数，分别表示：
  • 种植时间 $P_{ij}$ (Planting time)
  • 收获时间 $H_{ij}$ (Harvesting time)
  • 收益 $R_{ij}$ (Revenue)

输出

• 一个整数，表示最大收益。
• 一组种植和收获计划，格式为 (i, j, start_day, end_day)。

约束条件

• $1 \leq N \leq 10$
• $0 \leq P_{ij}, H_{ij} \leq 100$
• $0 \leq R_{ij} \leq 1000$

示例

输入

3
1 3 100
2 5 200
3 7 300
4 6 150
5 9 250
6 8 350
7 10 400
8 11 450
9 12 500

输出

1600
(1, 1, 0, 3)
(2, 2, 3, 12)
(3, 3, 12, 24)