Петя нарисовал сетку 3x4 (см. рис.) не проходя по линиям дважды. При этом он оторвал карандаш от бумаги k раз.

При каком наименьшем k это возможно?