У Тимми есть два массива A и B, оба длины n. Гарантируется, что при числа в массивах образуют перестановку чисел 1… 2n. Он хочет создать новый массив C, выполнив следующую операцию 2n раз: выберите либо A, либо B, если в нем все еще есть элементы, удалите элемент в начале выбранного массива и добавьте этот элемент в конец C. способов, которыми Тимми может создать массив C с помощью этих операций, он хочет найти лексикографически минимально возможный.
Массив a лексикографически меньше массива b, если в первой позиции, где a и b различаются, элемент a в этой позиции меньше, чем элемент b в этой позиции.