Traveling

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
39
Resuelto:
21

Descripción

Hay una cuadrícula de tamaño \(n \times m\). Te encuentras en la celda \((1,1)\) y tu objetivo es llegar a la celda \((n,m)\).

Puedes moverte a las celdas vecinas hacia la derecha o hacia abajo. En otras palabras, supongamos que te encuentras en la celda \((x,y)\). Puedes:

- Moverte hacia la derecha a la celda \((x,y+1)\) — esto tiene un costo de \(x\) rupias.
- Moverte hacia abajo a la celda \((x+1,y)\) — esto tiene un costo de \(y\) rupias.

¿Puedes llegar a la celda \((n,m)\) gastando exactamente \(k\) rupias?

Entrada

La primera línea contiene el único entero \(t\) \((1 \leq t \leq 100)\) — el número de casos de prueba.

La primera y única línea de cada caso de prueba contiene tres enteros \(n\), \(m\) y \(k\) \((1 \leq n, m \leq 100; 0 \leq k \leq 10^4)\) — los tamaños de la cuadrícula y la cantidad exacta de dinero que necesitas gastar.

Salida

Para cada caso de prueba, si puedes llegar a la celda \((n, m)\) gastando exactamente \(k\) rupias, imprime "SI". De lo contrario, imprime "NO".

Ejemplo Entrada

Copy icon
6
1 1 0
2 2 2
2 2 3
2 2 4
1 4 3
100 100 10000

Ejemplo Salida

Copy icon
SI
NO
SI
NO
SI
NO

Ayuda

En el primer caso de prueba, ya te encuentras en la celda final, por lo que no gastas rupias (0 rupias).

En el segundo, tercer y cuarto caso de prueba, hay dos caminos desde (1,1) hasta (2,2): (1,1) → (1,2) → (2,2) o (1,1) → (2,1) → (2,2). Ambos cuestan 1+2=3 rupias, por lo que es la única cantidad de dinero que puedes gastar.

En el quinto caso de prueba, hay una única ruta desde (1,1) hasta (1,4) y cuesta 1+1+1=3 rupias.