Weigh Money to Weiner Bandit