# Philippine Tours

There are three major cities in the Philippines, namely, $$Manila$$, $$Cebu$$, and $$Davao$$. Back then, every tourist can travel to or from any of these cities. However, due to a recent turn of events, all routes connecting $$Manila$$ and $$Davao$$ have been closed.

As of today, there are $$8$$ two-way routes connecting $$Cebu$$ and $$Manila$$, and there are $$7$$ two-way routes connecting $$Cebu$$ and $$Davao$$. How many ways can a traveler reach $$Davao$$ from $$Cebu$$ if he wants to pass to $$Manila$$?

Note: This problem is fictitious and does not reflect the current state of relationships among the three cities.

×