Шоколад 10х10 #2 трудный

---

Головоломка представляет собой прямоугольную сетку, разделенную на регионы произвольной формы.

Задача - закрасить некоторые клетки черным цветом таким образом, чтобы получились черные прямоугольные области, не привязанные к границам регионов. Эти области должны касаться друг друга только по диагонали.

Число в клетке показывает, сколько клеток должно быть закрашено черным в этом регионе. Если регион не содержит число, может быть закрашено любое количество клеток.