A. Трансмиграция
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

В Disgaea, как и в большинстве ролевых игр, персонажи имеют навыки, которые определяют способность персонажа владения тем или иным оружием или заклинанием. Если персонаж не имеет нужного навыка, то он не может его использовать. Степень владения навыком измеряется целым числом, которая повышается при использовании данного навыка. Для разных классов персонажей характерны различные навыки.

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

Трансмиграция — это реинкарнация персонажа в новое существо, переселение его души с сохранением части его опыта из прошлой жизни.

В результате трансмиграции новый персонаж получает все навыки, которые были у старого персонажа, а степень владения ими уменьшается в соответствии с коэффициентом k (если степень владения была равна x, то после трансмиграции она становится равна [kx], где [y] — целая часть числа y). Если степень владения какими либо навыками теперь строго меньше 100, то эти навыки забываются (персонаж больше ими не владеет). После этого новый персонаж дополнительно получает все навыки, которые характерны для класса нового персонажа, но которыми персонаж сейчас не владеет. Степень владения этими дополнительными навыками устанавливается в 0.

Таким образом, с помощью трансмиграций можно создать персонажа, обладающего навыками, которые характерны для совершенно различных классов персонажей. Например, можно создать стрелка-мага или воина-вора.

Вам, в качестве упражнения, предлагается определить, какие навыки получит персонаж после трансмиграции, а также степень владения этими навыками.

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

В первой строке находятся три числа n, m и k — количество навыков у текущего персонажа, количество навыков, характерных для класса, в который происходит трансмиграция и коэффициент уменьшения соответственно, n и m — целые числа, а k — вещественное, заданное с точностью ровно два знака после десятичной точки (1 ≤ n, m ≤ 20, 0.01 ≤ k ≤ 0.99).

Далее идут n строк, в каждой из которых описан навык персонажа в формате «name exp» — название навыка и степень владения им персонажем: name — это строка, а exp — целое число в диапазоне от 0 до 9999 включительно.

После этого идут m строк, в каждой из которых находится названия навыков, характерных для класса, в который идет трансмиграция.

Все названия навыков состоят из малых латинских букв и имеют длину от 1 до 20 символов включительно. Все названия навыков, которыми обладает персонаж, различны. Также различны все названия навыков, характерных для класса, в который идет трансмиграция.

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

В первой строке выведите число z — количество навыков, которыми будет владеть персонаж после трансмиграции. Далее выведите z строк, в каждой из которых выведите название навыка и степень владения им, разделенные одиночным пробелом. Навыки должны быть приведены в лексикографическом порядке.

Примеры
Входные данные
5 4 0.75
axe 350
impaler 300
ionize 80
megafire 120
magicboost 220
heal
megafire
shield
magicboost
Выходные данные
6
axe 262
heal 0
impaler 225
magicboost 165
megafire 0
shield 0