2121: the maximum distance

给定两个非严格单调递减的整数序列 X₀,X₁,…,X_n−1和 Y₀,Y₁,…,Y_n−1。用 d(X_i, Y_j)表示元素 X_i和元素 Y_j之间的距离，我们规定：

(1) 如果 j≥i且 Y_j≥X_i，则 d(X_i,Y_j)=j−i。

(2) 否则，d(X_i,Y_j)=0。

用 d(X,Y) 表示序列 X 和序列 Y 之间的距离，我们规定：

 d(X,Y)=max{ d(X_i,Y_j) | 0≤i<n,0≤j<n}。

你的任务是计算并输出 d(X,Y)。

例如，给定序列 X,Y如下所示，d(X,Y)=d(X₂,Y₇)=5。

第一行包含整数 T，表示共有 T 组测试数据。

每组数据：

(1) 第一行包含整数 n。

(2) 第二行包含 n 个整数 X₀,X₁,…,X_n−1。

(3) 第三行包含 n个整数 Y₀,Y₁,…,Y_n−1。

每组数据输出一行结果，格式为 “The maximum distance is x”，其中 xx 为 d(X,Y)。

数据范围：1≤T≤4,  1≤n≤25, 1≤Xi,Yi≤25

2
9
8 8 4 4 4 3 3 3 1
9 9 8 8 6 5 5 4 3
7
6 5 4 4 4 4 4
3 3 3 3 3 3 3

The maximum distance is 5
The maximum distance is 0