Köçürmə xərcləri
Sizi Amalgamated Inc. şirkətinin inventarizasiya komissiyasının rəhbəri təyin ediblər. AI ölkənin müxtəlif yerlərində zavodlara malikdir və hər biri müxtəlif məhsul dəstləri istehsal edir. Hazırda hər bir yerdə anbar dəstində olan bütün məhsul çeşidləri saxlanılır və hər anbar bir növ məhsul saxlayır. Məqsədiniz bu məhsulları elə yerləşdirməkdir ki, anbarlarda əlifba sırası ilə düzülmüş olsunlar. Məsələn, ksilofonlar, q-elementlər, dirişablər və ip atlamaları istehsal edən və onları dörd anbarda saxlayan zavodu nəzərdən keçirək, bu aşağıdakı şəkildə göstərilmişdir:
Oxlar hər bir məhsulun əlifba sırası ilə anbarlarda saxlanılması üçün nə qədər uzağa köçürülməli olduğunu göstərir, bu isə şəkildə aşağıda göstərilmişdir.
Menecment sizin ideyanızı bəyəndi, lakin bütün məhsulların köçürülmə xərcləri ilə bağlı narahatdır. Məhsul nə qədər uzağa köçürülməlidirsə, bu daha baha başa gəlir, buna görə də menecment köçürmə əməliyyatını həyata keçirməzdən əvvəl verilmiş yer üçün bütün məhsulların nə qədər uzağa köçürülməli olduğunu bilmək istəyir. Şəkildə ksilofonlar 2 anbara, dirişablər 1 anbara, ip atlamaları isə 3 anbara köçürülməlidir ki, bu da ümumilikdə 6 başa gəlir. Siz məhsulların köçürülmə xərclərini avtomatik olaraq müəyyən edəcək proqram yazmalısınız.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər bir test, həmin yerdəki məhsulların sayını göstərən bir sətirlə başlayır. Sonra bir və ya bir neçə sətir gəlir, burada məhsulların cari yerləşdirilməsində n məhsul adı verilir. Hər bir ad simvollar sətiri ilə təqdim olunur, hər bir sətirdəki qonşu adlar arasında bir boşluq var. n-in ən böyük qiyməti 1000-dir, heç bir iki məhsul təkrarlanmır. Bir sıfırdan ibarət sətir girişin sonunu bildirir.
Çıxış məlumatları
Hər bir test üçün yerin nömrəsini və məhsulların yenidən təşkil edilməsi üçün lazım olan ümumi köçürmə sayını göstərmək lazımdır. Verilən formata əməl edin.