Pipe Fitters

## 背景 在$UNIX$操作系统中，过滤器是重要的一类程序。通过它“处理”的数据，其格式会发生改变。管道是操作系统中的一个概念，它使得数据可以在进程间流动（也很容易和过滤器相连，协同工作）。 这个问题是关于使装入贮藏箱的管子数量最大化（这是关于管子贮藏的问题，不是装箱问题）。 ## 问题 一家公司生产一种直径相同的管子。所有管子都存储在矩形贮藏箱中，但贮藏箱的尺寸大小不一。管子按行排列在一个贮藏箱内，以使每行管子之间没有任何的空隙（在一行的两端可能存在空隙），也就是说所有放在同一行的管子都是相切的，或说是外接的。下图显示了一个贮藏箱的矩形横截面，可以看到管子只按“网格”和“交错”两种方式装入:左边的两组横截面是“网格”方式，右边的两组横截面是“交错”方式。 注意，任何一行相邻的管子间都没有间隔，这可能在图中看不清楚。每行管子都与下一行管子相切（外接），最底下一行与贮藏箱底相切。当管子装入贮藏箱后，可能会留下一些不够放进一个管子的空间。因此需要将这些空间填充满，否则船运将无法启程。 ## 输入 输入是一组 贮藏箱横截面的尺寸。每个横截面数据独占一行，给出两个实数值，中间以空格隔开。尺寸的单位就是 一个管子的直径。所有尺寸都小于 $27$ 。注意，尺寸为 $a×b$ 的横截面，也可看做是 $b×a$ 的。 ## 输出 对应于每一行横截面的输入，你的程序要打印出在这个横截面中能装入管子的最大数量。该数量由一个整数表示——不存在半个管子的情况。后面输出一个单词“ $grid$ ”或着“ $skew$ ”，分别表示达到最大数量的装法是网格或交错。如果两种装法都能够达到相同的最大数量，则输出“ $grid$ ”。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=57 [PDF](https://uva.onlinejudge.org/external/1/p121.pdf) 



3 3
2.9 10
2.9 10.5
11 11

9 grid
29 skew
30 skew
126 skew