Fənərlər
Müasir informatika olimpiadasının iştirakçıları ilə görüşə hazırlıq çərçivəsində şəhər meri Nikolay Petroviç şəhərin mərkəzi küçəsi boyunca N fənər quraşdırmağa qərar verdi. Bu fənərlər işıq rəngini dövri olaraq dəyişir.
Fənərlərin texniki sənədlərinə əsasən, rənglər 1-dən 30-a qədər olan təbii ədədlərlə təmsil olunur. Hər dəqiqə fənər növbə ilə növbəti rəngə keçir. Əvvəlcə fənər 1 rəngi ilə işıq saçır, sonra 2, sonra 3 və s. Sonuncu rəngə çatdıqda, fənər yenidən 1 rəngi ilə işıq saçmağa başlayır.
Lakin, montajçı Vasili fənərləri quraşdırarkən onların sinxronizasiyasını və tənzimlənməsini unutdu, buna görə də fənərlər işə salındıqdan dərhal sonra müxtəlif rənglərdə işıq saçır.
Sınaq işə salınmasından sonra hər bir fənərin hansı rəngdə işıq saçdığı və hər bir fənərin dəstəklədiyi rənglərin sayı məlum oldu.
Tənzimləmə aparmaq üçün Vasili fənərləri mümkün qədər tez söndürmək istəyir, lakin onlar eyni rəngdə işıq saçdığı anda. Vasili nə qədər gözləməli olduğunu müəyyən edin.
Giriş məlumatları.
Birinci sətirdə təbii ədəd N - fənərlərin sayı, (2 ≤ N ≤ 10).
İkinci sətirdə boşluqla ayrılmış N təbii ədədlər - hər bir fənərin ilkin rəngləri.
Üçüncü sətirdə boşluqla ayrılmış N təbii ədədlər - müvafiq fənərin dəstəklədiyi maksimum rənglərin sayı.
Çıxış məlumatları.
Tam ədəd - Vasili'nin gözləyəcəyi dəqiqə sayı və ya bütün fənərlər eyni rəngdə işıq saçdığı an heç vaxt baş verməzsə -1.