Un instituto estadístico quiere identificar los periodos punta de contaminación atmosférica, que denominamos picos. Para ello, recibe una secuencia de enteros que contiene los valores de la medición de los niveles de contaminación hora a hora, y los analiza buscando dichos picos.

Objetivo

Dada una secuencia S de enteros positivos acabada por un cero, S = s1 ... sn 0, se pide identificar los picos que contiene, entendiendo como tales aquellas subsecuencias si ... sj de S tales que:

• 1 < i <= j < n
• si = si+1 = ... = sj
• si-1 < si, sj+1 < sj

Entrada

La entrada del programa consiste en una secuencia de líneas, que residen en un archivo de texto (ASCII) con nombre PIC.DAT. El fichero contiene una o más secuencias de las descritas anteriormente, cada una de ellas terminada por un cero. En una misma línea puede haber más de una secuencia, y una secuencia puede también ocupar varias lineas consecutivas (en definitiva, la aparición de un cero es lo que delimita el final de una secuencia). En el fichero pueden aparecer ceros aislados, es decir secuencias vacías pero delimitadas por un cero. Estas secuencias deben descartarse en el análisis. También pueden aparecer líneas en blanco intercaladas en cualquier punto del fichero. Los elementos de la secuencia se separan por caracteres "espacio".

Salida

La salida del programa ha de grabarse en un archivo de texto (ASCII) con nombre PIC.RES. Este archivo contiene una línea por cada pico encontrado en cada secuencia de entrada, y en cada línea aparecen dos enteros (separados por un único carácter "espacio"): la posición en la secuencia del primer punto del pico, y la longitud del pico. Para delimitar los resultados relativos a cada secuencia, se escribe una línea con tres '*' al final de los resultados de una secuencia.

Ejemplo de entrada 2 6 7 9 4 2 3 5 5 4 0 3 5 2 0
Ejemplo de salida 4 1 8 2 *** 2 1 ***