Керлінг
Велику кількість олімпійських трансляцій з Ванкувера було присвячено керлінгу, дякуючи чому він почав користуватись великою популярністю в Росії. Як відомо, в керлінг грають гранітними каменями, намагаючись поставити їх в будинок ближче за камені супротивника. В офіційних зустрічах всі камені мають однакові габарити. Але мало хто знає, що на тренуваннях використовуються камені різного діаметру. Це дозволяє відточувати різноманітні аспекти майстерності спортсмена.
На тренуваннях застосовується обладнання, яке може зверху сфотографувати положення каменів. Потім дані використовуються для аналізу помилок при кидках. Проте інформація сприймається краще всього, якщо всі кидки надруковані на одній фотографії шляхом накладування. Вам необхідно за інформацією про розміщення каменів на льоду отримати таку фотографію.
Фотографія являє собою прямокутник розміром N*M клітинок. Кожен камінь на фотографії являє собою круг з центром у деякій клітинці і радіусом, рівним цілому числу клітинок. На фотографії всі клітинки (X, Y) i-ого круга, координати центрів яких задовільняють нерівності (X_0-X)^2 + (Y_0-Y)^2 ≤ R^2, зафарбовуються у колір C_i. Тут X_0, Y_0 – координати центра круга.
Зрозуміло, що після послідовного накладування зображень всіх каменів деякі клітинки можуть бути пофарбовані декілька разів, у цьому випадку кольором клітинки є останній колір, у який вона була пофарбована. Інші клітинки можуть взагалі залишитись непофарбованими.
Вхідні дані
У першому рядку записані числа N, M, K (3 ≤ N, M ≤ 2500, 1 ≤ K ≤ 5000). Далі записано K рядків з інформацією про розміщення каменів на ігровому полі - X_i, Y_i, R_i, C_i. (0 ≤ X_i < N, 0 ≤ Y_i < M, 1 ≤ R < max(N,M) ). Колір задається одним символом - літерою латинського алфавіту. Великі і маленькі літери слід відрізняти.
Вихідні дані
Необхідно вивести N рядків по M символів – фотографію всіх каменів. Непофарбовану клітинку слід позначати крапкою. Пофарбовану клітинку слідт позначати символом, який відповідає її кольору.
Приклад вихідних даних приведено на рисунку:
