{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/be/befe011f6e20703b045a32f8d7eee7fe48e7fae9.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eБольшое количество олимпийских трансляций из Ванкувера было посвящено керлингу, благодаря чему он приобрел большую популярность в России. Как известно, в керлинг играют гранитными камнями, пытаясь поставить их в дом ближе камней соперника. В официальных встречах все камни имеют одинаковые габариты. Но мало кто знает, что на тренировках используются камни разного диаметра. Это позволяет оттачивать различные аспекты мастерства спортсмена.\u003c/p\u003e\n\n\u003cp\u003eНа тренировках применяется оборудование, которое может сверху фотографировать положение камней. Затем данные используются для анализа ошибок при бросках. Однако информация воспринимается лучше всего, если все броски отпечатаны на одной фотографии путем наложения. Вам необходимо по информации о расположении камней на льду получить такую фотографию.\u003c/p\u003e\n\n\u003cp\u003eФотография представляет собой прямоугольник размером \u003cstrong\u003eN*M\u003c/strong\u003e клеток. Каждый камень на фотографии представляет собой круг с центром в некоторой клетке и радиусом, равным целому числу клеток. На фотографии все клетки (\u003cstrong\u003eX\u003c/strong\u003e, \u003cstrong\u003eY\u003c/strong\u003e) \u003cem\u003e\u003cstrong\u003ei\u003c/strong\u003e\u003c/em\u003e-ого круга, координаты центров которых удовлетворяют неравенству (\u003cstrong\u003eX_0-X\u003c/strong\u003e)\u003cstrong\u003e^2\u003c/strong\u003e + (\u003cstrong\u003eY_0-Y\u003c/strong\u003e)\u003cstrong\u003e^2\u003c/strong\u003e ≤ \u003cstrong\u003eR^2\u003c/strong\u003e, окрашивают в цвет \u003cstrong\u003eC_i\u003c/strong\u003e. Здесь \u003cstrong\u003eX_0\u003c/strong\u003e, \u003cstrong\u003eY_0\u003c/strong\u003e -- координаты центра круга.\u003c/p\u003e\n\n\u003cp\u003eПонятно, что после последовательного наложения изображений всех камней некоторые клетки могут быть окрашены несколько раз, в этом случае цветом клетки является последний цвет, в который она была окрашена. Другие клетки могут вообще остаться неокрашенными.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке записаны числа \u003cstrong\u003eN\u003c/strong\u003e, \u003cstrong\u003eM\u003c/strong\u003e, \u003cstrong\u003eK\u003c/strong\u003e (\u003cstrong\u003e3\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e, \u003cstrong\u003eM\u003c/strong\u003e ≤ \u003cstrong\u003e2500\u003c/strong\u003e, \u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eK\u003c/strong\u003e ≤ \u003cstrong\u003e5000\u003c/strong\u003e). Далее записано \u003cstrong\u003eK\u003c/strong\u003e строк с информацией о расположении камней на игровом поле - \u003cstrong\u003eX_i\u003c/strong\u003e, \u003cstrong\u003eY_i\u003c/strong\u003e, \u003cstrong\u003eR_i\u003c/strong\u003e, \u003cstrong\u003eC_i\u003c/strong\u003e. (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003eX_i\u003c/strong\u003e \u003c \u003cstrong\u003eN\u003c/strong\u003e, \u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003eY_i\u003c/strong\u003e \u003c \u003cstrong\u003eM\u003c/strong\u003e, \u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eR\u003c/strong\u003e \u003c \u003cstrong\u003emax(N,M)\u003c/strong\u003e ). Цвет задается одним символом - буквой латинского алфавита. Большие и малые буквы следует различать.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eНеобходимо вывести \u003cstrong\u003eN\u003c/strong\u003e строк по \u003cstrong\u003eM\u003c/strong\u003e символов -- фотографию всех камней. Неокрашенную клетку следует обозначать точкой. Окрашенную клетку следует обозначать символом, соответствующим ее цвету.\u003c/p\u003e\n\n\u003cp\u003eПример выходных данных приведен на рисунке:\u003c/p\u003e\n\n\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/da/dac2760678b9cda5b50c270d61523d07fbc8bedb.jpg\" /\u003e\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e20 30 3\n5 6 8 a\n10 23 5 b\n17 17 10 c\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eaaaaaaaaaaaaa.................\naaaaaaaaaaaaa.................\naaaaaaaaaaaaaa................\naaaaaaaaaaaaaa................\naaaaaaaaaaaaaa................\naaaaaaaaaaaaaaa........b......\naaaaaaaaaaaaaa......bbbbbbb...\naaaaaaaaaaaaaa...c.bbbbbbbbb..\naaaaaaaaaaaaacccccccccbbbbbb..\naaaaaaaaaaacccccccccccccbbbb..\naaaaaaaaaacccccccccccccccbbbb.\n.aaaaaaaacccccccccccccccccbb..\n...aaaaaacccccccccccccccccbb..\n......a.cccccccccccccccccccb..\n........ccccccccccccccccccc...\n........ccccccccccccccccccc...\n........ccccccccccccccccccc...\n.......ccccccccccccccccccccc..\n........ccccccccccccccccccc...\n........ccccccccccccccccccc...\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}