Предположим, что три отрезка на плоскости образуют {\it К-образную фигуру}, если:

\quad

\begin{shortitems}
\item два из них имеют общую конечную точку;
\item эта общая конечная точка лежит строго внутри третьего сегмента;
\item эти два отрезка расположены с одной стороны по отношению к третьему;
\item все три отрезка попарно не лежат на одной прямой.
\end{shortitems}

\quad

\begin{center}
  \begin{tabular}{c|c}
     \includegraphics{kShaped-1.eps} & \includegraphics{kShaped-2.eps}\\
     \small{Действительные фигуры в форме буквы K} & \small{Недопустимые фигуры в форме буквы K}
  \end{tabular}
\end{center}

Вам дан набор из $n$ отрезков на плоскости. Найдите количество троек отрезков из этого набора, образующих К-образную фигуру.