SP7404 ONTIME - Just on Time

Description

Last week’s campaign on healthy and environmentally friendly mobility was a big success. Hundreds of commuters to the EPFL campus traded their car for a ride by bus or metro and gave a very positive feedback. They merely complained about earlier wake-up times necessary to reach the campus on time. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP7404/e2f9a1a7e863f0ec230fe303cf220f11e29a0d47.png) This is where you enter the story. Try to improve the mood of the people by indicating them the latest time they can leave their house such that they can reach the campus no later than 8h15. Any means are ok to maximize their sleeping time, and all would accept to change bus or metro lines several times during their journey if this helps your planning. The public transport network is made up of _S (0

Input Format

N/A

Output Format

N/A