IZhO олимпиада по математике 2014 года | Казахстанские олимпиады

Пусть U={1,2,,2014}U = \{1, 2, \dots, 2014\}. Для натуральных a,b,ca,b,c обозначим через f(a,b,c)f(a,b,c) количество упорядоченных наборов множеств (X1,X2,X3,Y1,Y2,Y3)(X_1, X_2, X_3, Y_1, Y_2, Y_3), удовлетворяющих следующим условиям:
i) Y1X1U{Y_1} \subseteq {X_1} \subseteq U и X1=a|X_1| = a;
ii) Y2X2U\Y1{Y_2} \subseteq {X_2} \subseteq U\backslash {Y_1} и X2=b|X_2| = b;
iii) Y3X3U\(Y1Y2){Y_3} \subseteq {X_3} \subseteq U\backslash \left( {{Y_1} \cup {Y_2}} \right) и X3=c|X_3| =c.
Докажите, что f(a,b,c)f(a,b,c) не меняется при перестановке aa, bb и cc. (Здесь A|A| обозначает количество элементов множества AA.)