fix barcode to be harder so that simple divide and conquer won't pass
add lis