Category
Similar Problems

0991. Shahmat doskasi(Ruh) 2

Time limit : 1000 ms
Memory limit : 128 mb

NxM shahmat doskasi berilgan. Siz bu shahmat doskada K ta ruxni joylashtirishingiz kerak-ki, ular bir-birini hujumi ostida bo'lmasin. Barcha kombinatsiyalar sonini toping.

Kiruvchi ma’lumotlar

Birinchi qatorda 3 ta natural son, N,M,K(1≤N,M,K≤100).

Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring. Javob katta bo'lib ketishi mumkin. Shuning uchun javobni 109+7 ga bo'lgandaki qoldiqini chiqaring.

Input
3 4 2
Output
36
Input
2 2 2
Output
2
Input
8 1 1
Output
8