http://acm.timus.ru/problem.aspx?space=1&num=1563
http://acm.timus.ru/problem.aspx?space=1&num=1131