Background

Description

Format

Input

Output

Sample

Input

01

Output

2

Limitation

1s, 128000KiB for each test case.

Hint

Source

CDQZ TEST