2.uzdevums. Apakšvirknes-palindromi

Par palindromu sauc simbolu virkni, kura vienādi lasās gan no kreisās, gan labās puses (ja neņem vērā tukšumsimbolus un pieturzīmes, kā arī uzskata. ka lielie un mazie burti neatšķiras).
Par palindroma garumu sauc burtu skaitu tajā. Piemēram, virkne "Sile, putra, kartupelis." ir palindroms ar garumu 19. 
Par dotās simbolu virknes apakšvirkni sauksim jebkuru simbolu virkni, kas sastāv no pēc kārtas sekojošiem simboliem.
Dotai simbolu virknei nepieciešams atrast lielāko iespējamo apakšvirknes-palindroma garumu, kā arī atrast visas iespējamās apakšvirknes-palindromus ar šo lielāko garumu.

Ievaddati
Ievaddatu fails sastāv no ne vairāk kā 50000 simboliem - latīņu alfabēta burtiem, tukšumsimboliem un pieturzīmēm.

Izvaddati
Izvaddatu failam jāsatur sekojoša informācija:
•	pirmajā rindā jābūt vienam naturālam skaitlim N - garākās apakšvirknes-palindroma garumam;
•	otrajā rindā jābūt vienam naturālam skaitlim Q - šādu apakšvirkņu-palindromu skaitam;
•	i+2 -ajā rindā (kur i=1,2,...,Q) - tā dotās virknes simbola numuram, kurš ir i-tās apakšvirknes-palindroma garumā N pirmais simbols.

Piemēri
INPUT.TXT			
A Toyota. Was it a rat I saw? Palindromes. Was it a cat I saw?

OUTPUT.TXT
13
2
11
44

INPUT.TXT			
A,b:C?d

OUTPUT.TXT
1
4
1
3
5
7

INPUT.TXT			
Out-to-Out

OUTPUT.TXT
2
2
3
6

Risinājumu iesnieg�anas termiņš - 1999.gada  15. decembris.

Задача 2. Подстроки-палиндромы.

Палиндромом называется строка, которая читается одинаково слева направо и справа налево (если не обращать внимания на пробелы и другие небуквенные символы и не различать большие и маленькие буквы).
Длиной палиндрома называется количество букв в нем. Например, строка  “If I had a hi-fi” является палиндромом длины 11.
Подстрокой строки будем называть любую последовательность подряд идущих символов строки.
Требуется опеределить максимальную длину подстрок-палиндромов данной строки, а также найти все подстроки-палиндромы этой максимальной длины.

Входные данные.
	Входной файл состоит из одной строки, содержащей не более 50000 символов - латинских букв, пробелов и знаков препинания.

Выходные данные.
Выходной  файл должен содержать:
•	в первой строке - одно натуральное число N - длину самой длинной подстроки-палиндрома;
•	во второй строке - одно натуральное число Q - количество таких подстрок;
•	в строке i+2 (i = 1, 2, ..., Q) - номер символа во входной строке, являющегося первой буквой i-й подстроки-палиндрома длины N.

Примеры

INPUT.TXT			
A Toyota. Was it a rat I saw? Palindromes. Was it a cat I saw?

OUTPUT.TXT
13
2
11
44

INPUT.TXT			
A,b:C?d

OUTPUT.TXT
1
4
1
3
5
7

INPUT.TXT			
Out-to-Out

OUTPUT.TXT
2
2
3
6

Срок присылки решений - до  15 декабря 1999.