input50.txt

50
 26000  27000
 24000  23000
 18000  23000
 22000   9000
 25000  25000
  1000   2000
 12000  10000
 22000  17000
 25000   1000
 15000   1000
 19000  28000
 12000   3000
  4000  15000
  2000   7000
 18000  27000
  1000  13000
  9000  26000
 11000  26000
  6000  16000
 18000  30000
 18000  26000
 24000  30000
 10000  25000
  7000  10000
 19000  24000
  6000      0
 26000  15000
  1000  23000
 23000  29000
 15000   7000
 15000  19000
 17000  31000
  6000   2000
 17000  16000
  1000  26000
 11000  19000
 25000      0
 17000  30000
 16000  22000
 18000  13000
  3000  23000
 10000  13000
  1000   9000
 11000  21000
 29000  19000
  9000  29000
 30000   3000
  9000   1000
  5000  29000
 26000   6000