{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Javier y Dmitri deciden jugar ajedrez en un tablero de tamaño $h\\times w$ cuyas celdas son negras o blancas, pero no de la misma forma que en un tablero común. Casi todas las celdas del tablero son blancas mientras que unas pocas son negras. \n\nEn este momento el juego está terminando, Dmitri está a punto de ganar, y lo único que debe hacer para llevarse la victoria es llevar un peón desde la celda de la esquina superior izquierda del tablero a la celda inferior derecha. Dmitri está seguro de su victoria, por lo que ahora se pregunta cuál es el número de formas en que puede ganar.\n\nEl peón, que Dmitri tiene en la esquina superior izquierda, puede avanzar de dos formas: puede avanzar una celda hacia la derecha o una celda hacia abajo. Además, no puede pasar por celdas negras, de otra forma Dmitri pierde. No hay más piezas en el tablero, por lo que Javier no puede hacer nada más que esperar a perder."}},{"title":"Entrada","value":{"format":"MD","content":"La primera línea contiene tres enteros $h, w, n$ $-$ el tamaño del tablero y el número de celdas negras. $(1\\leq h, w\\leq 10^5$ y $1\\leq n\\leq 2000)$.\n\nLuego vienen $n$ líneas que contienen la descripción de las celdas negras. La $i-$ésima de estas líneas contiene enteros $r_i, c_i$ $(1\\leq r_i\\leq h$ y $1\\leq c_i\\leq w)$ $-$ la posición de la $i-$ésima celda, fila $r_i$ y columna $c_i$, donde las filas están enumeradas desde arriba hacia abajo y las columnas desde la izquierda hacia la derecha.\n\nSe asegura que las celdas en las posiciones $(1, 1)$ y $(h, w)$ son blancas y que todas las celdas descritas negras son distintas."}},{"title":"Salida","value":{"format":"MD","content":"Debes imprimir una línea $-$ el número de formas en que Dmitri puede ganar módulo $1000000007$ $(10^9+7)$."}},{"title":"Ejemplos","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Entrada\n \u003c/div\u003e\n \u003cpre\u003e3 4 2\u003cbr\u003e2 2\u003cbr\u003e2 3\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Salida\n \u003c/div\u003e\n \u003cpre\u003e2\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e\n\n\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Entrada\n \u003c/div\u003e\n \u003cpre\u003e100 100 3\u003cbr\u003e15 16\u003cbr\u003e16 15\u003cbr\u003e99 88\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Salida\n \u003c/div\u003e\n \u003cpre\u003e545732279\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e\n"}}]}