Изучая характеристики устройства одной из нейронных сетей, Марк выделил некоторый массив $$$a$$$, который он получил после преобразования параметров сети. Более того, он убедился, что этот массив некоторым образом связан с эффективностью сети. Однако он не уверен, как данный массив меняется при дальнейшем процессе обучения. Марк предполагает, что в процессе обучения массив может изменяться только $$$1$$$ типом операции. Для проверки он запустил процесс обучения и получил новый массив $$$b$$$. Теперь он просит вас помочь проверить его гипотезу.

Вам дан массив $$$a$$$. Над ним можно выполнить следующую операцию любое количество раз: выбрать элемент массива $$$x$$$ и вместо него вставить 2 элемента величины $$$x + 1$$$ в эту позицию. Длина массива при этом увеличивается на $$$1$$$.

Необходимо определить, возможно ли получить массив $$$b$$$.