Başlıq

Verilmiş ədəd n və n tam ədədlərdən ibarət ardıcıllıq verilir. Bu ardıcıllığın bütün mümkün dövri sürüşmələrini nəzərdən keçirək və onları leksikoqrafik qaydada sıralayaq. Bu sıralamada qonşu sürüşmələrin ən böyük ümumi prefikslərinin uzunluqlarının cəmini tapmaq lazımdır.

Giriş verilənləri

Girişdə maksimum 200 test var. Hər bir test iki sətirdən ibarətdir. Birinci sətir sehrli qüllələrin sayı n (1 ≤ n ≤ 50000) verir. İkinci sətir 0 ilə 100 arasında olan n tam ədəd - verilmiş ardıcıllığı verir.

Sonuncu test n = 0 verir və işlənmir.

Çıxış verilənləri

Hər bir test üçün axtarılan cəmi ayrı sətirdə çıxarın.

Nümunələr