TROLEYBUS MARŞRUTLARI
Mikayıl informatika üzrə vilayət olimpiadasına gəlib. Vağzaldan çıxanda turun başlanğıcına gecikdiyini anlayır. Olimpiadanın keçirildiyi yerə mümkün qədər tez çatmağa qərar verir, çünki şəhərdəki trolleybuslarda olimpiada iştirakçıları üçün gediş haqqı pulsuzdur.
Şəhərdə N dayanacaq var və bu dayanacaqlara K trolleybus marşrutu xidmət göstərir.
Trolleybusların hərəkət marşrutları və marşrutun dayanacaqları arasında hər bir keçidin neçə dəqiqə çəkdiyi məlumdur.
Trolleybusların başlanğıc və son dayanacaqları həmişə fərqlidir, yəni marşrutlar qapalı deyil.
Sıfır anında (t = 0) bütün son dayanacaqlardan trolleybuslar yola düşür. Hər bir marşrutda son dayanacaqlardan biri-birinə qarşı iki trolleybus yola düşür. Trolleybus son dayanacağa çatdıqda, dərhal bu dayanacaqdan əks istiqamətdə trolleybus yola düşür.
Mikayıl dayanacaq A-da yerləşir və B dayanacağına çatmalıdır.
Bu zaman o, trolleybusdan enib başqa birinə minə bilər. Bu halda, bəlkə də onu gözləməli olacaq. Trolleybusun dayanma vaxtı, enmə və minmə vaxtı 0 hesab olunur.
Mikayılın olimpiadanın keçirildiyi yerə neçə dəqiqəyə çata biləcəyini müəyyən edin və ya əgər o, olimpiadaya çata bilməzsə, -1 çıxarın.
Giriş məlumatları:
Birinci sətirdə N, K (3 ≤ N ≤ 100, 1 ≤ K ≤ 1000) ədədləri verilir.İkinci sətirdə dayanacaqların nömrələri A və B (1 ≤ A, B ≤ N) verilir.Növbəti K sətir hər bir marşrutun təsvirini ehtiva edir:sətirdəki ilk ədəd M[i] trolleybus marşrutunun dayanacaqlarının sayını göstərir; sonra marşrutun dayanacaqlarının nömrələri və aralarındakı hərəkət vaxtını təsvir edən M[i] * 2 - 1 ədədləri yerləşir (dayanacağın nömrəsi; növbəti dayanacağa hərəkət vaxtı; növbəti dayanacağın nömrəsi; növbəti dayanacağa hərəkət vaxtı; növbəti dayanacağın nömrəsi və s.).Bütün ədədlər tamdır.
Çıxış məlumatları:
Mikayılın olimpiadanın keçirildiyi yerə çatması üçün lazım olan vaxt və ya əgər Mikayıl təyinat yerinə çata bilməzsə, -1.
İzah.
Mikayıl №1 dayanacağında yerləşir və №8 dayanacağına çatmalıdır.
Üç trolleybus marşrutu mövcuddur:
1-5-7-8 (və əksinə 8-7-5-1)
2-5-6-8 (və əksinə 8-6-5-2)
3-8-7-6-4 (və əksinə 4-6-7-8-3)
Mikayıl aşağıdakı addımları atır:
● 0 anında (t = 0) №1 dayanacağında trolleybusa minir və 2 dəqiqə sonra №5 dayanacağında düşür (t = 2);
● bir dəqiqə gözləyir və №2 dayanacağından gələn trolleybusa minir (t = 3);
● bir dayanacaq keçir və №6 dayanacağında düşür (t = 4);
● iki dəqiqə gözləyir, №4 dayanacağından gələn trolleybus gələnə qədər (t = 6);
● minir və №8 dayanacağına gedir (t = 10).