Nam và ba người bạn lên kế hoạch cho một chuyến đi phượt xuyên Việt, ghé thăm $4$ thành phố: Hà Nội, Đà Nẵng, Thành phố Hồ Chí Minh (TP.HCM) và Cần Thơ. Họ xuất phát từ Hà Nội, đi qua tất cả các thành phố còn lại đúng một lần rồi quay về Hà Nội. Bảng chi phí nhiên liệu (tính bằng lít xăng) giữa các thành phố như sau:

	Hà Nội	Đà Nẵng	TP.HCM	Cần Thơ
**Hà Nội**	$0$	$40$	$90$	$110$
**Đà Nẵng**	$40$	$0$	$50$	$70$
**TP.HCM**	$90$	$50$	$0$	$30$
**Cần Thơ**	$110$	$70$	$30$	$0$

Xe của nhóm hiện đã có sẵn $150$ lít xăng. Để hoàn thành hành trình, họ cần đổ thêm ít nhất bao nhiêu lít xăng?