有一个左上角为（1，1）右下角为（n，m）的n*m的矩阵，在这个矩阵中有很多魔法守卫，众所周知，魔塔中经过两个相邻的魔法守卫则会起作用，会扣一半的血。现在蝈蝈作弊获得了一种能力，能最多K次在任意相邻的两行之间制造魔法裂缝，且最多L次在任意相邻的两列之间制造魔法裂缝。经过两个相邻但中间隔了魔法裂缝的魔法守卫就不会起到任何作用，不会扣一半的血。现在蝈蝈想知道如果让矩阵中有最少起作用的魔法守卫的对数，则有多少种分割方法？
如果两种分割方法，在行上分割不完全相同，或者在列上分割不完全相同，则认为两个分割方法不同。
第一行两个整数n，m，分别表示行数和列数（2≤n，m≤20）
第二行两个整数K，L，分别表示最多能在行上分割的次数和最多在列上能分割的次数（0≤K＜n，0≤L＜m）
第三行一个整数q，表示矩阵中魔法守卫的数量（0≤q≤n*m）
接下来q行，每行两个整数xi，yi，表示有一个魔法守卫在（xi，yi）（1≤xi≤n，1≤yi≤m）
保证不会有两个及以上魔法守卫出现在同一格
输出一行一个整数表示分割方案数
4 5 1 2 6 4 2 4 3 2 3 3 3 2 5 2 4
6