Ваша подруга працює над програмою штучного інтелекту для гри в нарди і зіткнулася з невеликою проблемою. Наприкінці гри кожен гравець розміщує свої фішок на наборі з позицій на дошці, які називаються пунктами, пронумерованими від до . Фішки можуть бути розподілені по цих пунктах у будь-який спосіб: всі можуть бути на пункті ; можуть бути на пункті , на пункті , на пункті і на пункті ; і так далі. Ваша подруга хоче зберегти всі ці можливі конфігурації (всього їх ) в лінійному масиві, але їй потрібна відповідність між конфігурацією та розташуванням у масиві. Логічно, що конфігурація з усіма фішками на пункті повинна відповідати розташуванню в масиві , а конфігурація з усіма фішками на пункті повинна відповідати останньому розташуванню в масиві. Проблеми виникають з тими, що знаходяться між ними. Саме тому вона звернулася до вас.
Ви вирішили вказати конфігурацію, перераховуючи кількість фішок на кожному пункті, починаючи з пункту . Наприклад, дві описані вище конфігурації можуть бути представлені як (0, 0, 0, 15, 0, 0) і (5, 2, 3, 0, 5, 0). Потім ви можете впорядкувати конфігурації в лексикографічному порядку, починаючи з (0, 0, 0, 0, 0, 15), потім (0, 0, 0, 0, 1, 14), (0, 0, 0, 0, 2, 13), ..., (0, 0, 0, 0, 14, 1), (0, 0, 0, 0, 15, 0), (0, 0, 0, 1, 0, 14), (0, 0, 0, 1, 1, 13) і так далі, закінчуючи (15, 0, 0, 0, 0, 0). Тепер вам потрібно лише знайти спосіб відобразити ці порядки на індекси масиву. Буквально, це все, що вам потрібно, тому що саме в цьому полягає ця задача.
Кожен тестовий випадок складатиметься з одного рядка, що починається з одного символу, або або . Якщо це , за ним слідуватиме конфігурація, і ви повинні визначити, на який індекс масиву вона відображається. Якщо це , то за ним слідуватиме цілий індекс масиву , 0 \leq i < 15504, і ви повинні визначити, яка конфігурація відображається на нього. Рядок, що містить один символ , завершить введення.
Для кожного тестового випадку виведіть запитану відповідь — або індекс масиву, або конфігурацію. Дотримуйтесь формату, наведеного в прикладах нижче.
Приклад 1