Körlinq
Vankuverdən yayımlanan Olimpiya oyunlarının böyük bir hissəsi kəllinqə həsr olunmuşdu, bu da onun Rusiyada böyük populyarlıq qazanmasına səbəb oldu. Bildiyimiz kimi, kəllinq qranit daşlarla oynanılır və məqsəd bu daşları rəqibin daşlarından daha yaxın bir şəkildə evə yerləşdirməkdir. Rəsmi oyunlarda bütün daşlar eyni ölçüdədir. Lakin çox az adam bilir ki, məşqlərdə müxtəlif diametrli daşlar istifadə olunur. Bu, idmançıların bacarıqlarının müxtəlif aspektlərini inkişaf etdirməyə imkan verir.
Məşqlərdə daşların mövqeyini yuxarıdan çəkə bilən avadanlıq istifadə olunur. Daha sonra bu məlumatlar atışlardakı səhvlərin təhlili üçün istifadə edilir. Məlumat ən yaxşı şəkildə qəbul edilir ki, bütün atışlar bir fotoşəkildə üst-üstə düşməklə çap olunsun. Sizə buz üzərində daşların yerləşməsi haqqında məlumat verilir və belə bir fotoşəkil əldə etməlisiniz.
Fotoşəkil N*M ölçüsündə bir düzbucaqlıdır. Fotoşəkildə hər bir daş müəyyən bir hüceyrədə mərkəzləşmiş və radiusu tam hüceyrə olan bir dairədir. Fotoşəkildə X, Y koordinatları i-ci dairənin mərkəzləri olan bütün hüceyrələr (X_0-X)^2 + (Y_0-Y)^2 ≤ R^2 bərabərsizliyini təmin edir və C_i rənginə boyanır. Burada X_0, Y_0 dairənin mərkəzinin koordinatlarıdır.
Aydındır ki, bütün daşların təsvirlərinin ardıcıl üst-üstə düşməsi nəticəsində bəzi hüceyrələr bir neçə dəfə boyana bilər, bu halda hüceyrənin rəngi onun sonuncu dəfə boyandığı rəngdir. Digər hüceyrələr isə ümumiyyətlə boyanmamış qala bilər.
Giriş verilənləri
Birinci sətirdə N, M, K (3 ≤ N, M ≤ 2500, 1 ≤ K ≤ 5000) ədədləri yazılmışdır. Daha sonra oyun sahəsində daşların yerləşməsi haqqında K sətir məlumatı verilmişdir - X_i, Y_i, R_i, C_i. (0 ≤ X_i < N, 0 ≤ Y_i < M, 1 ≤ R < max(N,M) ). Rəng bir simvol - latın əlifbasının hərfi ilə təyin olunur. Böyük və kiçik hərflər fərqləndirilməlidir.
Çıxış verilənləri
N sətir və M simvol - bütün daşların fotoşəkilini çap etmək lazımdır. Boyanmamış hüceyrə nöqtə ilə göstərilməlidir. Boyanmış hüceyrə isə onun rənginə uyğun simvolla göstərilməlidir.
Çıxış məlumatının nümunəsi şəkildə göstərilmişdir:
