You have number *a*, whose decimal representation quite luckily contains digits 1, 6, 8, 9. Rearrange the digits in its decimal representation so that the resulting number will be divisible by 7.

Number *a* doesn't contain any leading zeroes and contains digits 1, 6, 8, 9 (it also can contain another digits). The resulting number also mustn't contain any leading zeroes.
The first line contains positive integer *a* in the decimal record. It is guaranteed that the record of number *a* contains digits: 1, 6, 8, 9. Number *a* doesn't contain any leading zeroes. The decimal representation of number *a* contains at least 4 and at most 10<sup class="upper-index">6</sup> characters.
mod=[[1, 8, 6, 9], [6, 1, 9, 8], [1, 8, 9, 6], [9, 1, 8, 6], [9, 1, 6, 8], [6, 1, 8, 9], [8, 6, 9, 1]]
cnt=[0 for i in range(10)]

for dig in [1, 6, 8, 9] :

    cnt[dig]-=1

s=input()

for c in s :

    cnt[int(c)]+=1

rem=0
right, zero="", ""

for dig in range(1, 10) :

    while cnt[dig] :

        rem=(rem*10+dig)%7
        cnt[dig]-=1

        right+=str(dig)

while cnt[0] :

    zero+='0'
    cnt[0]-=1

for last in mod :

    t="".join(str(dig) for dig in last)

    curRem=rem

    for dig in last :

        curRem=(curRem*10+dig)%7

    if curRem%7==0 :

        print(right+t+zero)
        exit()
