24332번 - ОСОБЕН 다국어

문제

Даден е низ s, съставен от стандартни печатни символи (малки и главни латински букви, цифри и препинателни знаци, които заемат места с номера от 33 до 126 в таблицата ASCII). Подниз, които се състои от последователно разположени знаци в дадения низ, ще наричаме особен, ако в него няма два еднакви знака. Напишете програма strange, която прочита дадения низ s и намира най-дългия особен подниз.

입력

На стандартния вход е записан даденият низ s.

출력

Вашата програма трябва да изведе на първия ред на стандартния изход две цели числа (отделени с точно един интервал): дължината на търсения най-дълъг особен подниз и позицията в дадения низ (броена от нула), където особеният низ започва. На втория ред на стандартния изход вашата програма трябва да изведе търсения най-дълъг особен подниз. Когато даденият низ съдържа повече от един най-дълъг особен подниз, вашата програма трябва да изведе намереното за този от тях, който се намира най-вдясно в дадения низ.

제한

Ограничение: Дължината на дадения низ е между 1 и 20 000 000 знака.

힌트