Зустрілись одного разу три математики...
Перший математик написав на дошці дужкову послідовність.
Другому математику стало цікаво, чи існує циклічний зсув, який перетворює цю послідовність у правильну.
Третій же математик, трохи подумавши, сказав, скільки таких зсувів існує.
Вам відома дужкова послідовність, нааписана першим математиком. Знайдіть число, яке сказав третій математик.
Циклічним зсувом рядка називається перенос деякої (можливо, нульової) кількості символів з кінця рядка у його початок без зміни їх порядку.
У єдиному рядку задана дужкова послвдовність, записана першим математиком. Довжина послідовності не дорінює нулю і не перевищує 100000 символів.
Виведіть кількість циклічних зсувів, які перетворюють записану дужкову послідовність в правильну.