How to fill the chessboard with domino?
How we can to fill the chessboard with domino and we have a some blocks. and chessboard is `n x m`. and the places filled with ordered numbers.

Test : 

![enter image description here][1]


Answer like this :

![enter image description here][2]


input give n , m and k. `k` is number of blocks.
and next k lines give blocks such as `6 7` or `4 9`.

sorry for my English.


  [1]: http://i.stack.imgur.com/tGyhl.png
  [2]: http://i.stack.imgur.com/tcdQn.png
How to fill the chessboard with domino?
===

How we can to fill the chessboard with domino and we have a some blocks. and chessboard is `n x m`. and the places filled with ordered numbers.

Test : 

![enter image description here][1]


Answer like this :

![enter image description here][2]


input give n , m and k. `k` is number of blocks.
and next k lines give blocks such as `6 7` or `4 9`.

sorry for my English.


  [1]: http://i.stack.imgur.com/tGyhl.png
  [2]: http://i.stack.imgur.com/tcdQn.png