Шляхом вгору-вправо від (a,b)∈R2 до (c,d)∈R2 називається скінченна послідовність (x1,y1),…,(xk,yk) точок з R2 така, що (a,b)=(x1,y1),(c,d)=(xk,yk), і для кожного 1≤i<k виконується або (xi+1,yi+1)=(xi+1,yi), або (xi+1,yi+1)=(xi,yi+1). Два шляхи вгору-вправо перетинаються, якщо вони мають спільну точку.
Знайдіть кількість пар (A,B), де A — шлях вгору-вправо від (0,0) до (4,4), B — шлях вгору-вправо від (2,0) до (6,4), причому A і B не перетинаються.