The Two Routes

CodeForces - 602C