Для заданої послідовності \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 У єдиному рядку -- відповідь до задачі.