def rotate(a,b,c):
  return (b[0]-a[0])*(c[1]-b[1])-(b[1]-a[1])*(c[0]-b[0])

def jarvismarch(A):
  n = len(A)   # 1. Пошук стартової точки      
  P = []
  for i in range(0,n): P.append(i)
  for i in range(1,n):
    if ((a[P[i]][0] <  a[P[0]][0]) or 
       ((a[P[i]][0] == a[P[0]][0]) and (a[P[i]][1] < a[P[0]][1]))): 
           P[i], P[0] = P[0], P[i]  
  H = [P[0]]
  line=True;   # 2. Перевірка розташування на одній прямій
  dj=abs(a[0][0]-a[1][0])+abs(a[0][1]-a[1][1])
  j=1
  for i in range(2,n):
    line=line and (rotate(a[P[0]],a[P[1]],a[P[i]])==0)
    di=abs(a[P[0]][0]-a[P[i]][0])+abs(a[P[0]][1]-a[P[i]][1])
    if dj<di:
      j=i
      dj=di
    if (not line): break
  if (line):
    H.append(P[j])
    return H  
  del P[0]
  P.append(H[0])
  while True:  # 3. Пошук точки, розташованої найправіше від поточної
    right = 0
    for i in range(1,len(P)):
      if rotate(A[H[-1]],A[P[right]],A[P[i]])<0:
        right = i
    if P[right]==H[0]: 
      break
    else:
      H.append(P[right])
      del P[right]
  return H
a = [[110, 66], [88,108], [88, 30], [85, 83], [60, 72],
     [53, 45], [32, 72], [39,108], [11, 58], [25,  8]]
# a = [[0, 0],  [4, 4], [8, 8],  [2, 2] ]
print(jarvismarch(a))