题目描述 玛雅人有一种密码,如果字符串中出现连续的 $2012$ 四个数字就能解开密码。 给一个长度为 $N$ 的字符串($2 \leq N \leq 13$),该字符串中只含有 $0$, $1$, $2$ 三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。 例如 $02120$ 经过一次移位,可以得到 $20120$, $01220$, $02210$, $02102$,其中 $20120$ 符合要求,因此输出为 $1$。 如果无论移位多少次都解不开密码,输出 $-1$。 输入格式 第一行输入 $N$,第二行输入 $N$ 个数字,只包含 $0$,$1$,$2$ 输出格式 输出字符串要移几位才能解开密码,如果无论移位多少次都解不开密码,输出 $-1$ 输入样例 5 02120 5 02120 输出样例 1 1