Загрузка данных


def first():
    spisok = [5, 5, 7, 3, 6]
    summa = 0
    colvo = 0
    for i in spisok[::2]:
        if i % 5 == 0:
            summa += i
            colvo += 1

    if colvo == 0:
        print('NO')
    else:
        print(f'{summa / colvo:.2f}')


def second():
    spisok = list(map(int, input().split()))
    k = int(input())
    minimal = min(spisok)
    while minimal % 7 != 0:
        spisok.remove(minimal)
        minimal = min(spisok)
    maximal = max(spisok)
    while sum(map(int, str(maximal))) >= k and maximal % 7 != 0:
        spisok.remove(maximal)
        maximal = max(spisok)

    print(f'{(maximal+minimal)*0.5:.2f}')

def third():
    spis = list(map(int, input().split()))
    minimal = float('inf')
    index1 = -1
    index2 = -1
    for i in range(len(spis)):
        for j in range(len(spis)):
            if i != j and abs(spis[i] - spis[j]) % 6 == 0 and abs(spis[i] - spis[j]) < minimal:
                minimal = abs(spis[i] - spis[j])
                index1 = i
                index2 = j
    if index1 == -1 or index2 == -1:
        print('NO')
    else:
        print(index1+1, index2+1)


def fourth():
    spisok = list(map(int, input().split()))
    k = int(input())
    only3 = []
    only3indexes = []
    for i in spisok:
        if i % 3 == 0:
            only3.append(i)
            only3indexes.append(spisok.index(i))
    if not only3:
        print('NO')
    else:
        only3 = only3[-k:] + only3[:-k]
        for o3, sp in enumerate(only3indexes):
            spisok[sp] = only3[o3]
        print(spisok)


def five():
    n = int(input())
    spisok = []
    winners = []
    prizers = []
    for _ in range(n):
        spisok.append(input())
    for elem in spisok:
        count = sum(map(int, elem.split()[1:]))
        if count > 450:
            winners.append(elem.split()[0] + ' w')
        elif count > 400:
            prizers.append(elem.split()[0] + ' p')
    for i in sorted(winners):
        print(i)
    for i in sorted(prizers):
        print(i)