题目描述

给你一个下标从 0 开始的二进制字符串 s 和两个整数 a 和 b 。一开始，你在下标 0 处，且该位置的值一定为 '0' 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处：

i + a <= j <= min(i + b, s.length() - 1) 且 s[j] == '0'.

如果你可以到达 s 的下标 s.length - 1 处，请你输出1，否则输出0 。

输入格式

第一行一个字符串s，第二行两个空格隔开的整数a和b。

输出格式

输出一个0或1，表示能否到达。

样例 #1

样例输入 #1

011010
2 3

样例输出 #1

1

样例 #2

样例输入 #2

01101110
2 3

样例输出 #2

0

提示

数据规模及约定

2 <= s.length <= 100000

s[i] 要么是 '0' ，要么是 '1'

s[0] == '0'

1 <= a <= b < s.length