광고

전광판에는 하나의 광고 문구가 끝없이 이어져 지나간다. 전광판의 크기 L은 한 순간에 보이는 문자 수를 뜻하며, 항상 L개의 문자가 화면에 보인다.

광고 문구의 실제 길이를 N이라고 하자. 광고주는 길이 N인 문구를 계속 붙여 전광판에 흘려보낸다. 예를 들어 문구가 aaba이고 L=6이면 어느 순간에는 aabaaa, 다음 순간에는 abaaab, 그다음 순간에는 baaaba처럼 한 글자씩 밀린 문자열이 보일 수 있다.

세준이가 전광판을 본 순간 화면에 보인 길이 L의 문자열이 주어진다. 이 문자열이 나올 수 있는 광고 문구의 길이 중 가장 짧은 길이를 구하시오.

첫째 줄에 전광판의 크기 L이 주어진다. 둘째 줄에 현재 전광판에 보이는 길이 L의 문자열이 주어진다.

가능한 광고 문구 길이 중 최솟값을 첫째 줄에 출력한다.

• 1 <= L <= 1,000,000
• 전광판에 보이는 문자열은 알파벳 소문자로만 이루어져 있다.