U201082 某斯拉刹车失灵事件
题目背景
话说，某斯拉汽车公司正在测试某型电车的刹车。
$\tiny{\color{gray}{\texttt{好吧我承认自己的P图技术很差orz。}}}$
题目描述
但是，测试的结果不容乐观。
现在，~~农夫John~~某位小可爱开着自己的车（车有d度电）来到某斯拉的测试公路上。公路有4车道，长度为n个单位。路上以左边为起点，右边为终点。每个车道的单位上可能有车祸（用```*```表示），也有可能只是空地（用```.```表示）。车祸路段不能驶过。
小可爱的车有以下3种行驶方式：
1. 向前移动2个单位，消耗1度电。
1. 向后移动1或2个单位，消耗2度电（这合理吗？这恒河里）。
1. 向左或右移动1个单位，消耗1度电。
现在问：小可爱能否在电源耗尽前驶出实验路段呢？驶出后车还剩几度电？
输入格式
第1行输入d和n（$d, n \leqslant 1000$）。
第2行至第5行，分别表示1~4车道的情况。每车道长度为n。
输出格式
输出仅1行，即小可爱开过路段后剩下的电量。
若小可爱使不出此路段，则输出```-1```。
说明/提示
小可爱的车可以从任意一个最左侧的非车祸路段开始。
“驶过测试路段”指开到道路最右侧的任意一个非车祸路段。
### 彩蛋
$\tiny{\color{gray}{\tt 我是不会告诉你这就是最小路径的（这句话似乎是废话）。}}$