Solve the integer programming problem below using the branch and bound method.

Max Z $=5$X$1+8$X$2$

Subject to:

X$1+$ X$2<6$

$5$X$1+9$X$2<45$

X$1,$ X$2>0$ and integer