Problem Statement

Doctor Patients arrive in non-decreasing order. Each row gives arrival time and examination time. One physician examines one patient at a time, and an arriving patient waits until the physician is free. Print the average waiting time rounded down. Input Format `N`, followed by `N` lines: arrival time and examination time. Output Format Print the floored average waiting time.