Description在IOI王国，人们使用Byou作为时间单位。IOI王国中的一天被分为了\(S\)个时间单位。每天从最开始经过\(x\(0\lex<S)\)Byou后的时间称为时刻\(x\)。IOI王国由\(N\)个城市组成，以\(0\)到\(N-1\)编号。其中有\(M\)条双向道路连接某些城市，以\(0\)