Получение последних сообщений SQL с группировкой

Есть таблица:

CREATE TABLE `messages` (
  `id` int(11) NOT NULL,
  `userid` int(11) NOT NULL,
  `touserid` int(11) NOT NULL,
  `locationid` int(11) NOT NULL,
  `time` int(11) NOT NULL,
  `text` varchar(300) NOT NULL,
  `type` int(11) NOT NULL,
  `look` int(11) NOT NULL
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

userid - ID пользователя, кто отправил сообщение

touserid - ID пользователя, кому отправили сообщение

locationid - грубо говоря ID чата, то есть группировка должна идти по locationid

time - Время отправки

look - Прочитано сообщение или нет

Мне надо получить список последнего сообщения из всех locationid если ID пользователя равен либо userid или touserid.

Как это сделать?