Added Codeforces' Petya and Staircases.