#!/usr/bin/env python

import sys
import time

start = time.time ()
i = 0
testhash = {}

for line in sys.stdin.readlines():
	key = line.strip ()
	testhash[key] = "x"
	i = i + 1
#	uncomment the next line to print the hash value of every key
#	print key, hash(key)
	if i%100 == 0:
		print "%d %.2f"%(i, time.time () - start)