SP7556 HASTOCK - B - Stock Charts
题目描述
**一句话题意**
给出$N$条**折线段**，求出最少分多少组使得每组的折线段都不互相相交。
$1 \le T \le 100$，$2 \le k \le 25$，$0 \le price_i \le 1000000$，$1 \le n \le 16$
输入格式
第一行给出数据总组数$T$。
对于每组数据，首先给出$n$和$k$，表示有$n$条折线段，然后以下$n$行，每行$k$个数($price_1,price_2,...,price_k$)，表示该折线横坐标为$1,2,...,k$时的纵坐标的值。
输出格式
对于每组数据，输出最少的分组数。
**样例输入**
```
3
3 4
1 2 3 4
2 3 4 6
6 5 4 3
3 3
5 5 5
4 4 6
4 5 4
5 2
1 1
2 2
5 4
4 4
4 1
```
**样例输出**
```
Case #1: 2
Case #2: 3
Case #3: 2
```