# Зчитування вхідних даних file = open('input.txt', 'r') n=int(file.readline()) a=[] # Список для збереження даних for i in range(n): a.append([]) for i in range(n): nums=file.readline().split() a[i].append(nums[0]) # Початок заняття a[i].append(nums[1]) # Кінець заняття a[i].append(i) # Номер заявки def compare(a): # Функція порівняння return a[1] a.sort(key=compare) # Упорядкування масиву a за зростанням a[1] - кінця проміжку b = [a[0]] # Утворення списку відповіді b j = 1; while (j a[j][0])): j+=1 if (b[len(b)-1][1]<=a[j][0]): b.append(a[j]) # Запис відповіді file = open('output.txt', 'w') file.write(str(len(b))+'\n'); for j in range(len(b)-1): file.write(str(b[j][2]+1)+' ') file.write(str(b[len(b)-1][2]+1)+'\n') file.close()