Oyun Gecesi#9884
Sonunda Bobby'nin doğum günü geldi ve tüm tanıdıkları, arkadaşları ve iş arkadaşları bir masa oyunu gecesi için bir araya geldi. En fazla üç büyük takıma ayrılan bir oyun oynayacaklar. Bobby, konuklarını onları ne kadar iyi tanıdığına göre dağıtmaya karar verdi: tanıdıklar takımını, arkadaşlar takımını, iş arkadaşları ise takımını oluşturacak.
Bobby kuralları anlatırken, tüm konuklar zaten oturma odasındaki büyük yuvarlak masanın etrafına oturmuşlardı bile. Ancak oyun için her takımın tüm üyelerinin birbirine bitişik oturması çok önemli. Aksi takdirde diğer takımların oyuncuları neler planladıklarını kolayca duyabilir ve oyunu bozabilir. Bu yüzden bazı konukların yer değiştirmesi gerekebilir.
Bobby oyuna olabildiğince çabuk başlamak istiyor, bu yüzden yer değiştirme işleminin olabildiğince verimli yapılması gerekiyor. Yuvarlak masadaki mevcut oturma düzenine göre, her takımın bir arada oturması için yer değiştirmesi gereken minimum kişi sayısını belirleyin.
İlk satırda n~(1 \le n \le 10^5) tamsayısı verilir — oyuncu sayısı (aynı zamanda koltuk sayısı).
İkinci satırda yalnızca , ve karakterlerinden oluşan uzunluğu olan bir dize verilir. Bu dize, masada sırayla oturan kişilerin takımlarını tanımlar.
Tüm takımların bir arada oturması için yer değiştirmesi istenmesi gereken minimum kişi sayısını tek bir tamsayı olarak yazdırın.
Örnek 1
Örnek 2
Örnek 3
Örnek 4
Örnek 5