A50541.a + b

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

设有三个盒子,分别标记为 aabbcc,每个盒子包含一个数字集合(数字可无限次使用)。

Alice 生成数字时必须满足:

  • 数位限制\textbf{数位限制}:该数字十进制中的每一位数字都必须来自对应盒子的数字集合。比如 :

    • 若盒子 aa 的数字集合是 {1,2}\{1, 2\},则可生成的数字序列为:

    {1, 2, 11, 12, 21, 22, 111, 112, }\{ 1,\ 2,\ 11,\ 12,\ 21,\ 22,\ 111,\ 112,\ \ldots \}

    • 不允许生成的数字(因包含非集合数字):

    {0, 3, 4, 5, 6,}\{ 0, \ 3, \ 4 ,\ 5, \ 6 , \ldots \}

Alice 需要生成三个整数 axa_xbxb_xcxc_x 满足:

  • 加法等式\textbf{加法等式}ax+bx=cxa_x + b_x = c_x
  • 数值范围\textbf{数值范围}0ax,bx,cx1090 \leq a_x, b_x, c_x \leq 10^9
  • 数字来源限制\textbf{数字来源限制}
    • axa_x 通过集合 aa 生成
    • bxb_x 通过集合 bb 生成
    • cxc_x 通过集合 cc 生成

输入格式

输入三行,每行一个字符串 ,分别为 a,b,ca,b,c 代表着三个盒子 a,b,ca,b,c 中的字符集,每个字符串只包含数字

输出格式

如果存在满足条件的三个数,请输出任意一组解,三个数之间用空格隔开;否则,输出 impossible

输入输出样例

  • 输入#1

    0
    0
    1
    

    输出#1

    impossible
    
  • 输入#2

    12
    12
    34
    

    输出#2

    1 2 3
    

说明/提示

数据范围:

  • 字符集中仅包含数字,且某个字符集中各个数字之间互不相同。
首页