Для заданной последовательности \textbf{n} целых чисел \textbf{A_1},_\{ \}…, \textbf{A_n} определить максимальную длину подпоследовательности, в которой нет ни одной пары взаимно близких чисел. Два числа будем считать \textit{взаимно близкими}, если каждое из них можно получить из другого циклическим сдвигом всех цифр десятичного значения. Например, числа \textbf{7353} и \textbf{3537} -- взаимно близкие, а числа \textbf{730} и \textbf{73} таковыми не являются, так как из второго циклическим сдвигом всех цифр первое получить нельзя. \InputFile В первой строке число \textbf{n}, а во второй строке числа \textbf{A1},_\{ \}…, \textbf{A_n}. \OutputFile В единственной строке -- ответ задачи.