Background

Description

Format

Input

Output

Samples

8
3
2

6

19
3
30

19

Limitation

1s, 1024KiB for each test case.