IDA: expand id samurai greedy + tests