一、题目背景与设计意图

本题为 2025 年 Codeforces 愚人节比赛的压轴趣味题，题目背景设定为与外星文明“巴利肯人”的语言交互。 出题人通过模糊的象形文字、隐含的进制线索，将一道9进制字符串模拟题包装成了“外星语言破译题”。 解题过程不仅考察基础的字符串处理与进制转换能力，更需要选手跳出常规思维，从题目描述中提取关键规则，体现了对阅读理解、逻辑推导与代码实现的综合考察。

二、核心规则深度拆解

1. 进制规则：9进制的隐藏设定

巴利肯人使用 9进制 计数系统，这一点并非直接给出，而是通过题目细节暗示：

• 图1中明确展示了巴利肯人拥有9根手指，暗示了计数基数为9；
• 题目给出的示例短语中，数字“3”、“12”、“5”、“7”等，通过拉丁转写的长度可以反推其进制基数；
• 结合最终解密出的9个数字字符，可确定进制为9，而非人类常用的10进制。

9进制的核心特点：

• 基数为9，每一位的取值范围为 [0, 8]；
• 逢9进1，位权从右往左依次为 $9^0, 9^1, 9^2, \dots$；
• 例如十进制的12，在9进制下表示为 1*9 + 3，即 13。

2. 数字字符映射规则

题目通过示例短语与解密结果，给出了9个数字的固定映射关系：

关键注意点：

• 每个数字对应的字符串长度不同（2~3个字母），这是解析时必须处理的核心难点；
• 映射关系固定，无多义性，是题目给出的“黑盒规则”，无需自行推导；
• 字符串不区分大小写，但题目输入均为小写，输出也必须严格使用小写字母。

3. 格式规则：结尾标记 s

巴利肯数字字符串有严格的格式规范：

1. 所有数字字符串必须以小写字母 s 结尾，这是数字类词汇的语法标记；
2. 解析时，必须先去掉末尾的 s，再对剩余部分进行进制解析；
3. 输出时，必须在转换后的9进制字符串末尾补充 s，否则格式错误。

示例：

• 输入：leshas → 去掉s → lesha → 解析为12；
• 输出：latas → 由数字15转换而来，末尾自动添加s。

4. 解析规则：从后往前的后缀匹配

巴利肯数字字符串的解析顺序与人类习惯相反，采用从右往左的后缀匹配方式：

1. 字符串从尾部开始，依次匹配最长可能的数字字符串；
2. 每匹配到一个数字字符串，就将其转换为对应的9进制数值；
3. 剩余的前缀部分递归解析，最终通过 高位 * 9 + 当前位 的方式累加得到十进制值。

以 leshas 为例的完整解析过程：

1. 去掉末尾的 s，得到 lesha；
2. 从尾部匹配：lesha 的最后3个字符是 sha，对应数值3；
3. 剩余前缀为 le，继续从尾部匹配：le 对应数值1；
4. 组合计算：$1 \times 9 + 3 = 12$，即该字符串表示十进制的12。

这种解析方式的本质，是将字符串视为9进制数的低位在前、高位在后的序列，通过递归实现自底向上的解析。

三、解题思路与核心步骤

本题的核心逻辑是**“解析→计算→转换”三步流程**，本质是9进制与十进制的双向转换与加法运算。

步骤1：输入解析（巴利肯字符串 → 十进制）

1. 格式校验：检查字符串是否以 s 结尾，不符合则判定为非法输入；
2. 去除标记：去掉末尾的 s，得到纯数字字符串；
3. 递归解析：从后往前匹配数字字符串，递归计算十进制值；
4. 边界处理：空字符串返回0，匹配失败返回错误值（本题评测数据保证合法）。

步骤2：数值计算（十进制加法）

将两个解析得到的十进制数直接相加，得到和值。 题目输入范围为 $1 \le a,b \le 10^9$，相加后的最大值为 $2 \times 10^9$，未超过 long long 类型的范围（$9 \times 10^{18}$），因此使用 long long 存储即可，无需担心溢出。

步骤3：结果转换（十进制 → 巴利肯字符串）

1. 进制转换：将十进制和值不断对9取余，得到9进制的每一位（低位在前）；
2. 反转序列：将得到的9进制数位反转，得到高位在前的顺序；
3. 字符串拼接：根据映射关系，将每一位数字转换为对应的字符串并拼接；
4. 格式补全：在拼接后的字符串末尾添加 s，得到最终输出。

四、标准程序

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

vector<string> digits = {
    "la", "le", "lon", 
    "sha", "she", "shon", 
    "ta", "te", "ton"
};
const int BASE = 9;

// 从后往前解析（和 Rust 逻辑完全一样）
long long parse_inner(string s) {
    if (s.empty()) return 0;

    for (int i = 0; i < BASE; ++i) {
        string suf = digits[i];
        if (s.size() < suf.size()) continue;
        if (s.substr(s.size() - suf.size()) == suf) {
            string pre = s.substr(0, s.size() - suf.size());
            long long res = parse_inner(pre);
            if (res == -1) continue;
            return res * BASE + i;
        }
    }
    return -1; // 解析失败
}

// 解析带 s 的巴利肯数字
long long parse_balikon(string s) {
    if (s.back() != 's') return -1;
    s.pop_back();
    return parse_inner(s);
}

// 数字转巴利肯字符串（带 s）
string to_balikon(long long n) {
    if (n == 0) return "las";

    vector<int> ds;
    while (n > 0) {
        ds.push_back(n % BASE);
        n /= BASE;
    }
    reverse(ds.begin(), ds.end());

    string res;
    for (int d : ds) res += digits[d];
    res += "s";
    return res;
}

int main() {
    string a_str, b_str;
    cin >> a_str >> b_str;

    long long a = parse_balikon(a_str);
    long long b = parse_balikon(b_str);
    long long sum = a + b;

    cout << to_balikon(sum) << endl;
    return 0;
}