public class HipHopRu {
	private static final String[] _items = { "milk", "apple", "condoms" };
	private static final int _itemsCount = 100;
	private static Random _random = new Random();

	public static void main(String[] args) {
		List<String> randomItems = new ArrayList<String>();
		for (int i = 0; i < _itemsCount; i++) {
			randomItems.add(_items[_random.nextInt(_items.length)]);
		}
		Collections.sort(randomItems);

		String tempItem = randomItems.get(0);
		int tempCount = -1;

		for (String item : randomItems) {
			if (!tempItem.equals(item)) {
				tempCount++;
				System.out.println(tempCount + " " + tempItem);
				tempItem = item;
				tempCount = 0;
				continue;
			} else {
				tempCount++;
			}
		}

                tempCount++;
		System.out.println(tempCount + " " + tempItem);
	}
}