number = set()
for i in range(300,1000):
    a=i//100
    b=i%100//10
    c=i%10
    if all([a!=b, a!=c, b!=c]):
        num=i**2
        for x in range(6):
            cif=num % 10**(x+1) // 10**x
            number.add(cif)
        number.add(a)
        number.add(b)
        number.add(c)
        if all([num//100000, num%10 == num%100000//10000, len(number)==8]):
            print(i)
            print(num)
            break
        number.clear()