Topic: Algoritma C++

Description

Baru-baru ini Dengkli (anak pak Dengklek) diterima di Universitas Dengklek jurusan ilmu kebebekan. Karena jaraknya yang jauh dari rumah, Dengkli memutuskan untuk menyewa kamar kos di dekat kampusnya. Kebetulan, kos-kosan yang dipilih Dengkli sangat unik. Bangunan kos berbentuk persegi panjang berukuran R x C dengan masing-masing kamar berukuran 1 x 1, sehingga terdapat R x C kamar.

Sebagai penghuni baru, tentunya Dengkli tidak mau menjadi penghuni yang ansos, maka ia pun memutuskan untuk berkenalan dengan seluruh penghuni kos-kosan. Karena bangunan kos sangat luas, Dengkli tidak ingin menghabiskan waktu mengetok pintu kamar kosong untuk berkenalan, sehingga ia bertanya kepada bapak penjaga kos kamar mana saja yang berpenghuni. Kebetulan lagi, bapak penjaga kosan Dengkli adalah orang yang sangat menyukai puzzle, maka dia menjawab pertanyaan Dengkli dengan memberikan list koordinat baris dan kolom kamar ke berapa yang berpenghuni.

Sebagai teman yang baik, tentu saja anda pasti akan membantu Dengkli tanpa diminta. Diberikan koordinat dari kamar yang berpenghuni, buatlah program yang dapat dengan otomatis menggambarkan denah kosan, dengan koordinat (1,1) di pojok kiri atas, dan koordinat (r,c) berada di pojok kanan bawah.


Input Format

Pada baris pertama terdapat 3, buah bilangan, R, C (1 ≤ R,C ≤ 100), dan P (0 ≤ P ≤ R x C), dimana R dan C secara berurutan menyatakan banyak baris dan kolom dari kosan, dan P menyatakan berapa banyak penghuni kosan yang ada. P baris berikutnya berisi 2 buah bilangan Ai dan Bi (1 ≤ Ai ≤ R; 1 ≤ Bi ≤ C) dimana Ai dan Bi menyatakan koordinat kamar dari penghuni kamar kosan baris ke-i.


Output Format

Gambarkan denah kosan mengikuti contoh output. Untuk setiap kamar berpenghuni tandai dengan karakter O (huruf ‘O’ besar), dan untuk setiap kamar kosong tandai dengan karakter spasi (‘ ‘).


Sample Input

5 4 4
1 1
3 3
2 4
5 2

Sample Output

+-+-+-+-+
|O|  |  |  |
+-+-+-+-+
|   |  |  |O|
+-+-+-+-+
|   |  |O|  |
+-+-+-+-+
|   |  |  |  |
+-+-+-+-+
|   |O|  |  |
+-+-+-+-+

Penjelasan

Berikut adalah denah kosan untuk contoh input di atas beserta koordinat baris dan kolom

   1  2   3  4
   +-+-+-+-+
1|O|  |   |  |
   +-+-+-+-+
2|   |  |  |O|
   +-+-+-+-+
3|   |  |O|  |
   +-+-+-+-+
4|   |  |  |  |
   +-+-+-+-+
5|   |O|  |  |
   +-+-+-+-+