Саша, Алеша, Ваня и Витя встретились и подружились в Артеке. Они приехали сюда из  разных городов: один из Минска, другой  из Уфы, третий из Костромы, четвертый из Сочи. Из какого города приехал каждый мальчик, если известно, что:
1) Саша и мальчик из Сочи жили в одной комнате. Ни один из них никогда не был ни в Уфе, ни в Минске;
2) Ваня играл в волейбол в одной команде с мальчиком из Уфы, а против них обычно сражался их приятель из Сочи;
3) Витя и мальчик из Уфы увлекались игрой в шахматы.