나무 타이쿤

신비한 나무 리브로수를 n×n 격자 칸에다가 키우고자 합니다.

n×n 격자에 서로 다른 높이를 가진 리브로수가 주어집니다.

리브로수를 키우기 위해서는 특수 영양제를 필요로 합니다. 특수 영양제는 1×1 땅에 있는 리브로수의 높이를 1 증가시키며, 만약 해당 땅에 씨앗만 있는 경우에는 높이 1의 리브로수를 만들어냅니다.