A k-universal circular string is a circular string that contains every possible k-mer constructed over a given alphabet.

k-Universal Circular String Problem

Find a k-universal circular binary string.

Given: An integer k.

Return: A k-universal circular string. (If multiple answers exist, you may return any one.)

Sample Dataset

4

Sample Output

0000110010111101

Extra Dataset

Click for an extra dataset