Nhận biết (M1)

Trong một mạng lưới giao thông liên tỉnh, có 4 thành phố  và . Các thành phố được kết nối bởi các con đường một chiều theo quy tắc sau:

• Có 3 con đường khác nhau đi trực tiếp từ  đến .

• Có 2 con đường khác nhau đi trực tiếp từ  đến .

• Có 5 con đường khác nhau đi trực tiếp từ  đến .

• Đặc biệt, có thêm 2 con đường cao tốc đi thẳng từ  đến  (không cần qua thành phố ).

Một người muốn đi từ thành phố  đến thành phố . Hỏi có tất cả bao nhiêu cách chọn lộ trình, biết rằng mỗi thành phố chỉ được đi qua tối đa một lần?