Background

Description

Format

Input

Output

Sample

Input

594

Output

11110111111111111110

Limitation

1s, 128000KiB for each test case.

Hint

Source

CDQZ TEST