금산 인삼 수확하기 1

문제 배경

금산 인삼에는 특별한 설화가 전해진다. 강씨 성을 가진 처사가 어머니의 병을 낫게 해달라고 관음굴에서 100일 동안 기도하던 중, 꿈에서 산신령을 만나 인삼을 발견하게 되었다.

문제

10×10 크기의 밭에서 인삼을 재배한다. k년 동안 매년 심기 또는 수확 연산을 한다.

심기 (c=0, 영역 x1 y1 x2 y2)

• 영역 내 각 칸에 인삼이 없으면 새로 심는다.
• 이미 인삼이 있는 칸은 그대로 둔다.

수확 (c=1, 영역 x1 y1 x2 y2)

• 0~3년근: 수확하지 않는다 (그대로 둔다).
• 4~6년근: 수확하여 판매한다.
• 7년근 이상: 수확하지만 판매하지 않는다 (돈을 못 받음).

수확하면 해당 칸의 인삼이 사라진다.

판매 가격:

• 4년근: 62,000원
• 5년근: 67,000원
• 6년근: 72,000원

매년이 지나면 심어진 인삼의 나이가 1 증가한다.

입출력 예시

입력 1

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

출력 1

558000

입력 2

7
0 0 0 4 4
1 0 0 2 2
0 5 5 6 6
1 0 0 4 4
0 3 3 7 7
1 9 9 9 9
1 0 0 7 7

출력 2

2048000

입력 3

5
0 0 0 4 4
1 0 0 2 2
0 5 5 6 6
1 0 0 4 4
1 0 0 4 4

출력 3

1550000