Луноход 2#5885

Луноход 2

1 saniyə

64 meqabayt

Çətin

Ay proqramçıları tərəfindən marslılara qarşı müdafiə müharibəsi zamanı icad edilmiş və hazırda "lunar kod" kimi tanınan məlumat kodlaşdırma üsulu hələ də nəzərdən keçirilmiş formada lunatiklər tərəfindən məlumat ötürülməsi üçün istifadə olunur. Məlumatlar $M \times N$ M \times N ölçülü, yalnız sıfırlardan və birlərdən ibarət matris kimi təsvir olunur. Göndərilən matris aşağıdakı şərti ödəməlidir: onun tam olaraq $K$ sıfır sətiri və tam olaraq $L$ sıfır sütunu olmalıdır. Əgər qəbul edilən matris bu şərti ödəmirsə, deməli, məlumatlar ötürülmə zamanı pozulub.

Giriş

Yeganə sətrdə boşluqla ayrılmış $4$ tam ədəd verilir: $M, N, K, L$ M, N, K, L ( $1 \leq M, N \leq 100000$ 1 \leq M, N \leq 100\,000, $0 \leq K \leq M$ 0 \leq K \leq M, $0 \leq L \leq N$ 0 \leq L \leq N).

Çıxış

Matrislərin sayını $1 0^{9} + 7$ 10^9+7 modulunda çıxarın.

Nümunələr

Nümunə 1