http://acm.timus.ru/problem.aspx?space=1&num=1502
http://acm.timus.ru/problem.aspx?space=1&num=1502
http://acm.timus.ru/problem.aspx?space=1&num=1194
http://acm.timus.ru/problem.aspx?space=1&num=1194
http://acm.timus.ru/problem.aspx?space=1&num=1194 without hashmap