Problem3211--罐子

3211: 罐子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

现在有两个罐子，容量分别为A升和B升，可以进行如下操作:
FILL(i),把罐子i装满水(1≤i≤2)
DROP(i),把罐子i清空
POUR(i,j),从罐子i倒水到罐子j，直到罐子j已经满了(并且罐子i中可能还存有水)或者是罐子i已经空了(但是罐子i中所有的水都已经倒入罐子j中)。
请编写一个程序找到最短的操作步骤使得其中一个罐子中的水刚好是C升。

Input

一行，三个整数分别表示A B C，范围都是1到100之间的整数而且C≤max(A,B)

Output

第一行是一个整数K，表示最少的操作步骤数，接下来K行每行输出一个操作步骤。
如果无解则输出“impossible”

Sample Input Copy 

3 5 4

Sample Output Copy 

6
FILL(2)
POUR(2,1)
DROP(1)
POUR(2,1)
FILL(2)
POUR(2,1)

Source/Category

状态空间搜索 level8 
[Submit] [Status]