JOI 庭园呈正方形,被划分为 行 列的网格状区域。从上往下第 行()、从左往右第 列()的格子称为区域 。
由于 JOI 庭园的土壤贫瘠,每个区域最多只能种植一种颜色的花,且最多只能种一棵。具体来说,区域 中,当 时只能种植红色花,当 时只能种植黄色花,当 时只能种植蓝色花,且每个区域最多只能种一棵花。
现在,庭园的管理者 K 理事长希望在航拍时获得更好的视觉效果,因此计划按以下步骤种植花:
- 确定一个表示大小的整数 ,需满足 。
- 确定一个表示中心的区域 ,需满足 且 。
- 从红、黄、蓝三种颜色中分别选择颜色 。
- 对于每个区域 ,根据 按以下规则种植花。其中, 表示 的绝对值:
- 若 ,则在区域 种植颜色为 的花。
- 若 ,则不在区域 种植花。
给定庭园的大小,以及每个区域可种植的花的颜色信息,编写一个程序,求出 K 理事长最多能种植的花的数量。