https://nvo.ng.ru/spforces/2019-01-31/13_1032_zigzag.html