We are given a set of squares in the plane with sides parallel to the x-y axes. We know that intersection of every three of them is empty.

Show that we can color these squares with red, blue and green such that each two squares with a intersection receive different colors.