input list: []
