Polycarp's phone book

CodeForces - 861D