Magic Star
Магічна зірка складається з чисел від 1 до 12, розташованих у формі шестикутної зірки:
Магія полягає в тому, що сума чисел у кожному з 4 чисел у рядку дорівнює 26. У наведеному прикладі шість рядків складаються з таких чисел:
1 + 4 + 10 + 11
11 + 5 + 3 + 7
7 + 6 + 12 + 1
2 + 10 + 5 + 9
9 + 3 + 6 + 8
8 + 12 + 4 + 2
Існує кілька способів розташувати числа, щоб отримати магічну зірку. Дано частково заповнену зірку, ваше завдання — доповнити її так, щоб утворилася магічна зірка.
Вхідні дані
Вхідні дані складаються з візуалізації зірки; незаповнені поля зірки позначені символом 'x', а заповнені поля містять літеру від 'A' до 'L', де i-та літера в алфавіті відповідає числу i. Символ '.' використовується для вирівнювання полів зірки у формі шестикутної зірки. Ви можете бути впевнені, що кожен вхід використовуватиме те саме вирівнювання полів, що й у прикладі.
Вихідні дані
Виведіть лексикографічно найменше завершення даного часткового рішення, яке є магічною зіркою (лексикографічно найменше означає, що конкатенація рядків повинна утворити рядок, який є лексикографічно меншим за інші можливі рішення). Ви можете бути впевнені, що завжди існує рішення для даного вводу.