Solve #47 in 5.574s.