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.
a = ['9681', '6819', '6981', '6891', '8691', '9861', '8196']
s = input()
mp = {'1':True, '6':True, '8':True, '9':True}
new = ''
rem = 0
l = list(s)
l.reverse()
pwr=10000%7
for i in l:
    if (i in mp):
        if mp[i]:
            mp[i] = False
            continue
    new = i + new
    rem = (rem + ((int(i)%7)*pwr)%7)%7
    pwr = (pwr*3)%7

zeros = ''
for i in list(new):
    if i != '0':
        break
    zeros+='0'
if rem :
    rem = 7-rem

print(new[len(zeros):]+a[rem]+zeros)   
