Tetris#4978
Tinki-Vinki modulyar tetris oynayır. Oyun sahəsi N sütundan ibarətdir və hər bir sütunda sıfırdan üçə qədər kub yerləşə bilər. Əgər bir sütunda dördüncü kub yerləşdirilərsə, həmin sütundakı bütün dörd kub yox olur. Bir gedişdə oyunçu 1 ilə N arasında istənilən ardıcıl sütunları seçərək, hər birinə bir kub əlavə edə bilər. Tinki-Vinki mövcud kub konfiqurasiyasından başlayaraq mümkün qədər tez müəyyən bir hədəf konfiqurasiyasına çatmaq istəyir.
Verilən sahədəki sütunların sayı, başlanğıc və hədəf kub konfiqurasiyaları haqqında məlumatlara əsasən, Tinki-Vinkinin etməli olduğu ən az gediş sayını müəyyən edən bir proqram yazın.
Birinci sətirdə tam ədəd N (1 ≤ N ≤ 1000) - tetris sahəsindəki sütunların sayı verilir. İkinci sətirdə sahədəki başlanğıc kub konfiqurasiyasını təyin edən N ədəd tam ədəd var, hər biri 0 ilə 3 arasında. Üçüncü sətirdə isə son kub konfiqurasiyasını təyin edən N ədəd tam ədəd var, hər biri 0 ilə 3 arasında. Başlanğıc və son konfiqurasiyalar eyni deyil.
Bir tam ədəd çıxarın - Tinki-Vinkinin hədəf konfiqurasiyasına çatmaq üçün etməli olduğu minimal mümkün gediş sayını.
Nümunə 1