CF600F Edge coloring of bipartite graph

Description

You are given an undirected bipartite graph without multiple edges. You should paint the edges of graph to minimal number of colours, so that no two adjacent edges have the same colour.

Input Format

N/A

Output Format

N/A