题目描述

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

输入格式

输入包含多组测试数据，每组测试数据由两行组成。