Для некоторой 01-строки \(s\) (то есть такой, что каждый символ \(s_i\) — это либо '0', либо '1') выписали все пары подряд идущих символов (все подстроки длины \(2\)). Для каждой пары (подстроки длины \(2\)) посчитали количество символов '1' (единиц) в ней.
Вам заданы три числа:
- \(n_0\) — количество пар подряд идущих символов (подстрок), в которых \(0\) единиц;
- \(n_1\) — количество пар подряд идущих символов (подстрок), в которых \(1\) единица;
- \(n_2\) — количество пар подряд идущих символов (подстрок), в которых \(2\) единицы.
Например, для строки \(s=\)«1110011110» были бы выписаны следующие подстроки: «11», «11», «10», «00», «01», «11», «11», «11», «10». Таким образом, \(n_0=1\), \(n_1=3\), \(n_2=5\).
Ваша задача — по заданным \(n_0, n_1, n_2\) восстановить любую подходящую 01-строку (бинарную строку) \(s\). Гарантируется, что хотя бы одно из чисел \(n_0, n_1, n_2\) отлично от \(0\). Также гарантируется, что решение существует.