Trong kì nghỉ hè bạn Phong muốn đi du lịch qua các địa điểm du lịch $A,B,C,D,E$ như hình vẽ. Khoảng cách giữa các địa điểm du lịch như sau $AB=16,BC=17,CD=11,DE=15,EA=14,AC=6,CE=20,EB=5,BD=3,DA=9$ (đơn vị là km). Biết rằng số tiền bạn Phong phải trả cho $1\text{ km}$ là $15000$ đồng. Giả sử rằng bạn Phong xuất phát từ điểm $A$ đi qua các điểm $B,C,D,E$ đúng một lần sau đó trở về điểm $A$. Số tiền bạn Phong phải trả thấp nhất là bao nhiêu (kết quả làm tròn đến hàng nghìn)?