Question

40 баллов!

В файле input.txt записаны данные об участниках конкурса «Рога и Копыта»: фамилии, имена и количество баллов, набранных в первом туре. Во второй тур проходят участники, которые набрали более K баллов в первом туре. Напишите программу, которая выводит в файл output.txt фамилии и инициалы всех участников, прошедших во второй тур, с нумерацией. Список должен быть отсортирован по фамилиям в алфавитном порядке.



Входные данные


В первой строке файла input.txt записано натуральное число K . В следующих строках записаны данные об участниках в следующем формате:

<фамилия> <имя> <количество баллов>

Данные каждого участника записаны в отдельной строке, все элементы разделены одиночными пробелами. Количество участников не превышает 10000.



Выходные данные


В первой строке нужно вывести в файл output.txt количество участников второго тура. Затем программа должна вывести фамилии и инициалы всех участников, прошедших во второй тур, с нумерацией. Имя нужно сократить до одной буквы. Список должен быть отсортирован по фамилиям в алфавитном порядке.



Примеры

Входные данные

80

Smith Jack 80

Cormen Alex 92

Knuth Donald 98

Mirabella Maria 78

Выходные данные

2

1) A. Cormen

2) D. Knuth



Язык программирования Python

Answer 1

123 +132   321 обратим внимание на правый (младший) разряд. 3+2=1. конечно же понятно, что не 1, а 11 - был перенос +1 в старший разряд. но в привычной десятичной системе счисления 3+2=5 и остается решить вопрос нахождения такого основания системы счисления х, при котором 5 превращается в 11. 1×х+1 = 5 → x=4 - это и есть ответ. можно проверить: 123₄ + 132₄ = 321₄ - все верно.

1кбит= 1000 бит 2^14 бит = 130000 бит 2^12 байт = 32 бит 1 кбайт = 8000 бит