Consider contact check supported by king

Benchmark : 4558180