Alice Bob love play onedimensional battle ship they play field form line consist n square cell 1n tableAt beginning game Alice put k ship field tell position Bob each ship look 1a rectangle occupy sequence consecutive square field the ship intersect touch otherafter Bob make sequence shot he name cell field Alice say cell miss cell belong ship hitbut here problem Alice like cheat may respond Bobs miss Help Bob catch Alice cheat find Bobs sure Alice cheat