Bandits with Replenishable Knapsacks: the Best of both Worlds