https://www.ng.ru/problems/2016-06-01/5_walls.html