Background

Description

Given an array of ints, compute recursively if the array contains a 6. We'll use the convention of considering only the part of the array that begins at the given index. In this way, a recursive call can pass index+1 to move down the array. The initial call will pass in index as 0.

Format

Input

Output

Samples

[1 6 4] 0

true

[1 4] 0

false

[6] 0

true

Limitation

1s, 1024KiB for each test case.