Dateri's birthday is coming. LowbieH wants to buy Dateri a big bear as a birthday present. Unfortunately, LowbieH has no money, so he plans to send a necklace to Dateri. This is a kind of special necklace which contains a sequence of diamonds with letters in, and it can be regarded as a string. LowbieH gives you a semi-finished necklace and askes you to add as few as possible diamonds to the head or tail of the necklace to make the necklace consist of at least two same circulation sections. A circulation section of a string is a substring which could build the original string by repeating the circulation section several times. Please answer the number of diamonds that you should add.