# Metode za rad sa listama

# l = [6, 9, 12, -5, 8, 9, 11, 9]

# append

# l.append(100)

# l += [100, 200, 300]

# l.extend([100, 200, 300])

# l.insert(2, 100)

# print(l.count(9))

# print(l.index(999))

# s = "Berlin,Varsava,Poznan,Lipik"

# gradovi = s.split(",")

# print(gradovi)

# l = ['Berlin', 'Varsava', 'Poznan', 'Lipik']

# s = ",".join(l)

# print(s)

# l = [6, 9, 12, -5, 8, 9, 11, 9]

# Okretanje liste

# 1. okretanjem postojece liste

# l.reverse()
# 2. stvaranjem nove okrenute liste

# o = l[::-1]

# print(o)

# Brisanje clana liste

# 1. brisanjem po elementu

# l.remove(9)

# 2. brisanjem po indexu

# del l[-2]

# Sortiranje

# 1. sortiranje postojece liste

# l.sort(reverse = True)

# 2. stvaranje nove sortirane liste

# sortL = sorted(l, reverse = True)

# print(sortL)

# print(l)

# Stvaranje aritmetickog niza

# l = list(range(1, 101))

# print(l)
# Konvertiranje stringa u listu "po znakovima"

# s = "Slaveni smo mi!"

# l = list(s)

# print(l)

# for petlja

# l = [4, 7, 8, 9, 2]

# for x in l:

# print(x)

# for i in range(len(l)):

# print(l[i])

# Korisnik unosi brojeve sve dok ne unese nulu. Stvori listu

# l = []

# while True:

# x = int(input())

# l.append(x)

# if x == 0:

# break

# print(l)
# funkcija map

# l = [5, 8, -9, 12, -234]

# absL = list(map(abs, l))

# print(absL)

# l = [23.89, 1, 8, 9, 0.54]

# cijeli = list(map(int, l))

# print(cijeli)

# l = list(map(int, input().split()))

# print(l)

# ZADACI

# Korisnik unosi listu cijelih brojeva.

# l = list(map(int, input().split()))

# 1. Izracunaj prosjek svih elemenata osim zadnjega

# suma = 0

# for i in range(len(l) - 1):

# suma += l[i]

# print(suma / (len(l) - 1))

# print(sum(l[:-1]) / (len(l) - 1))

# 2. Ne koristeci slicing niti metodu reverse, stvori okrenutu listu.

# novi=[]
# for i in range(len(l) - 1, -1, -1):

# novi.append(l[i])

# print(novi)

# Simulacija metode reverse. Ne koristiti pomocnu listu

# l.reverse()

# print(l)

#01234567

#0 7

#1 6

#2 5

#3 4

#0123456

#0 6

#1 5

#2 4

# 3 7 -9 8

#38

# 7 -9
# 9 0 34 -2 5

#95

# 0 -2

# kraj=len(l)-1

# for i in range(len(l)//2):

# l[i], l[kraj] = l[kraj], l[i]

# kraj-=1

# print(l)

# Odredi onaj par uzastopnih brojeva koji ima najveci zbroj.

# 4 -5 8 2 -1

# rjIndex = 0

# for i in range(1, len(l) - 1):

# if l[i] + l[i + 1] > l[rjIndex] + l[rjIndex + 1]:

# rjIndex = i

# print(l[rjIndex], l[rjIndex + 1])

# Odredi onaj par brojeva koji ima najveci zbroj.

# l = list(map(int, input().split()))

# l.sort(reverse=True)

# print(l[0], l[1])
# Odredi onaj par brojeva koji ima najveci umnozak.

# DOMACA ZADACA

# 1. Korisnik stvara listu brojeva a. Odredi listu brojeva b na sljedeci nacin:

# b[0] = a[0] + a[1]

# b[1] = a[1] + a[2]

# ...

# a = list(map(int, input().split()))

# b = []

# for i in range(len(a) - 1):

# b.append(a[i] + a[i+1])

# print(b)

# 2. Korisnik stvara listu brojeva a. Odredi dva najbliza broja.

# 5 -8 33 37 1

# -8 1 5 33 37

# l = list(map(int, input().split()))

# l.sort()

# rjI = 0

# for i in range(1, len(l) - 1):

# if l[i + 1] - l[i] < l[rjI + 1] - l[rjI]:

# rjI = i

# print(l[rjI], l[rjI + 1])

# 3. Korisnik stvara listu brojeva a. Ispisi sljedecu tablicu prmjer liste [5, 8, 2, 6]:

#8

#86

#865

#8652

# l = list(map(int, input().split()))

# l.sort(reverse=True)

# for i in range(len(l)):

# for j in range(i + 1):

# print(l[j], end=" ")

# print()

# 2. Korisnik stvara listu brojeva a. Odredi dva najbliza broja. Ako ih ima vise takvih, tada ih ispisi sve

# 3 7 10 234 300 303

# 7 10

# 300 303

# l = list(map(int, input().split()))

# l.sort()

# rji=0

# najmanja=0

# for i in range(1, len(l) - 1):

# if l[i+1] - l[i]<l[rji+1]-l[rji] :
# najmanja=l[i+1] - l[i]

# for i in range(len(l) - 1):

# if l[i+1] - l[i] == najmanja:

# print(l[i], l[i+1])

# Imamo kosarkasku tekmu.

# rezulati = ["D", "D", "G", "D", "D", "G"]

# A) Tko je pobjednik?

# B) Koliko puta je rezultat postao izjednacen?

# rezultat= list(input())

# rd=0

# rg=0

# iz=0

# for i in range(len(rezultat)):

# if rezultat[i]=="d":

# rd+=1

# else:

# rg+=1

# if rd==rg:

# iz+=1

# if rd>rg:

# print("domaćin je pobijedio")
# else:

# print("gost je pobijedio")

# print(iz, "je utakmica bila puta izjednacena")

# Korisnik unosi listu te broj. Izbaci svako pojavljivanje toga broja u listi.

# 5 7 23 7 -999 23 1 7 77

#7

# 5 23-999 23 1 77

# l = list(map(int, input().split()))

# x = int(input())

# brojnost = l.count(x)

# for i in range(brojnost):

# l.remove(x)

# print(l)

# Korisnik unosi listu. Odredi broj koji se najcesce ponavlja.

# l= list(map(str, input().split()))

# najcesce=0

# najponavljanje=0

# for i in range(len(l)):

# if l.count(l[i])>najponavljanje:
# najcesce=l[i]

# najponavljanje=i

# print(najcesce)

# 2 2 5 5 5 6 9 12 15 15

# brojEl = 3

# l= list(map(int, input().split()))

# l.sort()

# brojac=1

# for i in range(1, len(l)):

# if l[i - 1]==l[i]:

# brojac+=1

# else:

# print(l[i-1], brojac)

# brojac=1

# Igrana je vaterpolo tekma koja traje 32 minute. U listi je zapisano npr sljedece:

# [[1, 28, "D"], [1, 49, "D"], [3, 1, "G"], ...]

# A) Odredi koliko minuta i sekundi je domacin vodio.