房东把房子租给我，25号签的合同，钱都交了，然后28号我才搬东西进去，结果发现里面已经有人住了，原来房东还把房子租给别人了，别人是26号签的合同，现在他们不肯搬，我先不容易找到满意的房子我也不肯让，那这种情况，应该谁搬走？因为我的合同比他们早一天。