Müller had been suspecting for a long time that Stierlitz had been sending
cipher messages to the USSR from time to time. And now Müller almost
got the proof of that. Rummaging through Stierlitz's papers, he found a strange
sequence of digits written on a clean sheet of paper. He guessed that it was a cipher
message and called Stierlitz for questioning. But Stierlitz calmly answered
that the digits were the number of a lotteryticket that he had written in
order not to forget it. Stierlitz had never been so close to a failure: there
were the coordinates of Hitler's bunker on the sheet.
For transmitting the data to the center, Stierlitz used the following
algorithm:
 The input is a string s =
s_{1}s_{2}…s_{n}.
 A key k is chosen; it is a positive integer smaller than n.
 For every symbol s_{i} of the string, the following procedure is applied:
 The string q_{i} is considered consisting of
k consecutive symbols of the string s starting from the ith:
q_{i} = s_{i}s_{i + 1}…s_{i + k − 1}.
If there are less than k symbols till the end of the string, then the remaining symbols
are taken from the beginning of the string:
q_{i} = s_{i}…s_{n}s_{1}…s_{i + k − 1 − n}.
 For the string q_{i}, the number of its different nonempty substrings
m_{i} is calculated.
 The sequence m_{1}, m_{2}, …,
m_{n} is the output of the algorithm.
It is not easy to cipher with this algorithm, and how to decode the messages
only the Soviet intelligence service knows. You are given a chance to feel
yourself the famous Stierlitz for several minutes.
Input
In the first line you are given the key k, 1 ≤ k ≤ 1000.
The second line contains the string s you are supposed to cipher.
The string consists of lowercase English letters, and its length is strictly
greater than k and does not exceed 4000.
Output
Output the numbers m_{1}, m_{2}, …,
m_{n} separated with spaces.
Sample
input  output 

3
abaccc
 5 6 5 3 5 6

Problem Author: Dmitry Ivankov
Problem Source: The 13th Urals Collegiate Programing Championship, April 04, 2009