题目描述
数学家发现许多数经过一系列计算后会得到9这个数，小明也想试一试，计算方法是：给你一个数N，接下来给你C种计算法则，每种方法由一个双目运算符和一个数字M组成，双目运算符包括“+”、“-”、“*”、“/”四种，每次计算结果=上次计算结果<运算符>M。为了方便小明规定每次计算中的变量和结果应是[0,2^30]区间内的非负整数，计算次数应不超过12次。
输入
第一行为一个数N
第二行为一个数C
第三行到第C+2行，每行为一个双目运算符和一个数字M，运算符和数字之间用一个空格隔开
输出
如果经过不超过12次计算得出结果9，则输出最少计算次数。
如果经过12次以上计算仍得不出结果9，则输出“NO”
样例输入 复制
34
4
/ 3
- 7
* 2
+ 4
样例输出 复制
2