路径计数
Description
一个N×N的网格，你一开始在(1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N,N)，即右下角有多少种方法。但是这个问题太简单了，所以现在有1个格子上有一个大障碍，障碍物是一个大矩形，你不能走到障碍上。
Input Format
输入文件第1行非负整数N，表示了网格的边长。N≤1000
输入文件第2行包含两个非负整数x,y，表示了障碍矩形左上角——起点。
输入文件第3行包含两个非负整数x1,y1，表示了障碍矩形的右下角——终点。
Output Format
一个非负整数，为答案mod100003后的结果。
5
2 2 4 42Hint
