String[][] flights = {
  { "Paris", "London", "150" },
  { "Paris", "Istanbul", "1100" },
  { "Paris", "Dubai", "400" },
  { "London", "Tokyo", "1000" },
  { "Istanbul", "Dubai", "200" },
  { "Dubai", "Tokyo", "200" },
  { "Beijing", "Shanghai", "50" },
  {  "Shanghai", "Beijing", "55" },
  { "London", "Beijing", "300" },
  { "Beijing", "Tokyo", "120" },
  { "Shanghai", "Tokyo", "65" },
};