Kombinasiya kilidi
Əmi Scrooge-un qızıl dolu xəzinə qutusuna yeni bir kodlu kilid quraşdırılıb. Bu kilid, üzərində 0-dan 9-a qədər rəqəmlərlə bəzədilmiş 8 barabandan ibarət dairəvi bir üzük şəklindədir. Rəqəmlər barabanlarda dairəvi şəkildə yerləşdirilib, yəni hər bir i rəqəminin (0≤i≤8) ardınca i+1 rəqəmi gəlir, 9 rəqəmindən sonra isə 0 gəlir.
Yalnız hal-hazırda üzüyün yuxarı hissəsində olan barabanı fırlatmaq mümkündür. Bununla belə, üzüyü saat əqrəbi istiqamətində və ya əks istiqamətdə fırladaraq yuxarıda başqa bir baraban yerləşdirmək də mümkündür. Kilid yalnız barabanlarda müəyyən bir rəqəm ardıcıllığı qurulduqda açılır.
Əmi Scrooge bir saniyə ərzində yuxarı barabanı bir mövqeyə hər hansı bir istiqamətdə fırlada bilər (yəni bu barabanda növbəti və ya əvvəlki rəqəmə keçə bilər) və ya üzüyü bir baraban qədər saat əqrəbi istiqamətində və ya əks istiqamətdə fırladaraq yuxarı hissədəki barabanı dəyişə bilər. Əmi Scrooge qızılına mümkün qədər tez çatmaq istədiyi üçün kilidi ən az əməliyyatla açmağa çalışır. Sizin vəzifəniz bu əməliyyatların minimal sayını müəyyən etməkdir.
Giriş verilənləri
Proqram standart girişdən hər biri 8 rəqəmdən ibarət iki dəst oxuyur. Dəstlərdəki rəqəmlər arasında heç bir ayırıcı yoxdur, dəstlər arasında isə boşluq var. Birinci dəst rəqəmlər barabanların başlanğıc mövqeyini göstərir, yuxarıdan başlayaraq. İkinci dəst isə kilidi açan barabanların mövqeyini göstərir, yuxarıdan başlayaraq.
Çıxış verilənləri
Proqram standart çıxışa bir ədəd çıxarmalıdır - kilidi açmaq üçün lazım olan minimal əməliyyatların sayı. Əgər birinci dəstdən ikinci dəstə keçmək mümkün deyilsə, -1 ədədini çıxarmalıdır.