lis : brute-force updated