U595036 [Badcat题目合集]小恐龙

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/w05jis5d.png)

题目描述

来自谷歌浏览器的小恐龙最近很不开心,因为他的生日帽不小心掉进了一个迷宫,小恐龙找到了聪明的你,你能为小恐龙在跳过仙人掌数最少的情况下找到他的生日帽吗?

输入格式

多个整数,0代表空地,1代表仙人掌,2代表生日帽。

输出格式

一行一个整数,到达生日帽的最少需要跳过的仙人掌数。(假如生日帽前存在两个连续的仙人掌则输出GAMEOVER)

说明/提示

需使用while输入