NC53174. JOIRIS
描述
译自 JOI Open 2016 T1 「JOIRIS」
「井」、「骨牌」及「方块」的翻译参考了俄罗斯方块（Tetris）。JOIRIS的游戏区域名叫「井」，是一个宽度为N，高度足够大的矩形网格。位于左数第i列，从下往上数第j列的格子记作(i,j)。游戏过程中，每个格子要不有一个方块，要不没有方块。
- 开始时，在第i列有且仅有
有方块。
- 接下来，
个1×K的骨牌一个个下落，玩家要依次放置骨牌。每次放置骨牌按照如下方式进行：
- 玩家先选择骨牌是横向放置还是纵向放置。
- 若选择纵向，玩家还需再选择一个整数x
。一个骨牌会下落到第x列最上方方块的上面一行。若第x列没有方块，骨牌会下落到井底。
- 若选择横向，玩家还需再选择一个整数x
。一个骨牌会下落到第x列至第x+K-1列最上方方块的上面一行。若第x列至第x+K-1列没有方块，骨牌会下落到井底。
- 每个骨牌停止下落后，系统将从井底往上逐行检查，如果有一行格子被方块填满，该行的所有方块都会消失，且上方的所有方块向下移动1格。
- 此时检查井中是否有方块，如果井中没有方块，游戏结束，玩家胜利，否则玩家开始放置下一个骨牌。
保证开始时最底下一行没有被方块填满。请判断玩家能否胜利，如果可能，则输出一种方案。
输入描述
第一行含有两个整数N,K。
在接下来的N行中，第i行有一个整数
。
输出描述
赢不了请输出-1。
能赢请输出X+1行，其中X表示消去所有棋子所需要的步数。第一行包含一个整数X。接下来第i行（）表示你的方案。
如果第i个下落的骨牌纵向放置，输出两个整数，第一个整数为1，第二个整数x表示玩家放置零件的位置（如题目描述中所述）。如果第i个下落的骨牌横向放置，输出两个整数，第一个整数为2，第二个整数x表示玩家放置零件的位置（如题目描述中所述）。
示例1
输入:
4 2 1 0 1 2
输出:
4 2 2 1 1 2 3 1 2
说明:
示例2
输入:
3 2 2 0 1
输出:
3 1 2 1 3 2 1
示例3
输入:
2 2 0 1
输出:
-1
示例4
输入:
5 3 1 0 1 0 1
输出:
9 1 4 1 5 2 1 2 1 2 2 1 1 1 2 2 3 2 3