the country n city n1 bidirectional road possible city road the city number integer 1 n inclusiveall road initially bad government wants improve state road we assume citizen happy road improvement path capital locate city x city contain bad roadyour task possible x determine number way improve quality road order meet citizen condition as value large need print value modulo 1000000007 1097