#1368. [Baltic2004]CAR PARK

在一个6×6的正方形网格中停靠着若干辆车。其中的一号车是学校的班车，长度为2，宽度为1。其它车的宽度为1，长度为2或3。每辆车的朝向是南北向或东西向。我们可以使某辆车沿着它的朝向移动一步，前提是没有开出网格或者有别的车阻拦。我们的目的是使一号车从网格的第三行六列右侧的出口离开，在这基础上还要使所有车移动的步数之和最小。车的数目小于等于16。