Background

Description

Given an array of ints, return true if the array contains either 3 even or 3 odd values all next to each other.

Format

Input

Output

Samples

[2 1 3 5]

true

[2 1 2 5]

false

[2 4 2 5]

true

Limitation

1s, 1024KiB for each test case.