PARQUEADERO

Con el fin de mejorar la prestación del servicio de parqueadero se quieren conocer datos del comportamiento del mismo, para ello se cuenta con la siguiente información

Un callejón funciona como un parqueadero con un tamaño estático, (ver imagen), donde, por eficiencia,  los carros que ingresan deben ser organizados según su hora de salida. Al llegar un vehículo al parqueadero, su dueño informa sobre la hora de salida. Luego el encargado procede a retirar los vehículos que saldrán más temprano que éste, ingresar el vehículo y luego vuelve a parquear por delante los vehículos que había retirado, siempre en orden de salida. Este proceso se repite cada vez que ingresa un vehículo al parqueadero.

Por ejemplo, si las horas de salida de los 3 vehículos que hay en el parqueadero son:

16:00             16:20                   18:00 respectivamente, y llega un nuevo vehículo al parqueadero informando que saldrá a las 17:00, se deben retirar los dos vehículos que están al frente, ingresar el nuevo vehículo y luego volver a poner los dos vehículos que se habían retirado, al finalizar se tendrán 4 vehículos organizados según su hora de salida, es decir: 16:00, 16:20, 17:00 y 18:00.

Se requiere:

Conocer el estado del parqueadero cada vez que se ingresa un nuevo vehículo y el número de movimientos totales del parqueadero, además para cada vehículo llevar la cuenta del número de veces que se mueve.

Input

Input description...

Output

Output description...

Example

Input:
etc.

Output:
etc.