F – Circles


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

There are NN circles which their centers lie on the Ox axis. Given the coordinates of their centers and their radius, find the number of regions they create on the plane.

ورودی🔗

The input starts with a line containing a single integer NN – the number of circles. Each of the following NN lines

1N20001 \leq N \leq 2000

consist of two space separated integers cic_i and rir_i which denote the ii’th circle’s xx-coordinate and its radius

106ci106-10^6 \leq c_i \leq 10^6 1ri1061 \leq r_i \leq 10^6

respectively.

خروجی🔗

Print a single integer in a line, denoting the number of regions on the plane.

مثال‌ها🔗

ورودی نمونه ۱🔗

1
0 3
Plain text

خروجی نمونه ۱🔗

2
Plain text

ورودی نمونه ۲🔗

2
0 3
0 3
Plain text

خروجی نمونه ۲🔗

2
Plain text

ورودی نمونه ۳🔗

2
0 3
2 2
Plain text

خروجی نمونه ۳🔗

4
Plain text

ورودی نمونه ۴🔗

2
-3 3
3 3
Plain text

خروجی نمونه ۴🔗

3
Plain text