紧急求救！从海德堡到罗腾堡车票购买问题

请问各位达人同学，我们一行四人，从海德堡出发去罗腾堡（非周末），火车票要怎么购买比较便宜，是不是买黑森州及拜仁州票各一张，但我看到似乎海德堡的DB机器上无法购买黑森州的州票，是不是海德堡车站有RMV的自动售票机可买州票？谢谢!