SP30691 ADAHACK - Ada and Diary

bAda the Ladybug 心仪的 Bumblebee Blazewan 有一本秘密日记，Ada 想看看他是否也喜欢她。然而这本日记被复杂的密码加密，她无法直接读取。 Ada 请求你的帮助。虽然你无法直接破解密码，但你发现密钥是使用以下公式生成的：**$X_{i+1} = (aX_i + b) \mod (10^{11} + 3)$**。你已经获得了前六个 **$X_i$**。如果能够预测下一个密钥，将有助于破解密码。你能做到吗？

输入包含不多于 $10^5$ 组测试数据。 每组测试数据为一行，包含 6 个整数 $0 \le X_1, X_2, X_3, X_4, X_5, X_6 < 10^{11} + 3$。

对于每组测试数据，输出 **$X_7$**（结果需对 100000000003 取模）。 **本翻译由 AI 自动生成**