5
1 2 3 4 5
1 3
1 3
4 5
4 5
4 5

I think the correct answer of this sample is "Let's search for another office.", but my program outputs "Ask Shiftman for help."

I just couldn't squeeze my bipartite matching through the TL...

Anyway, a nice test against extra greediness:

3
40 50 60
30 70
20 40
50 50

Perfect!
3 1 2