2 aka dexter
условие конечно смахивает на классическую задачку про колодцы и дома из дискретки (теория графов), в которой нет решения на плоскости, но это надо ещё доказать эквивалентностть =) так что пока вопрос остается открытым