Грамматическая основа предложения -это главные члены: подлежащее и сказуемое. Подлежащее отвечает на вопрос кто? или что? В нашем предложении кто? ОНИ. Это пдлежащее, подчеркиваем одной чертой. Сказуемое отвечает на вопросы что делать? что сделать? В нашем предложении ОНИ что делали? ШЛИ. Это сказуемое. Подчеркиваем двумя чертами. Подведем итог: грамматическая основа данного предложения - ОНИ ШЛИ. Остальные слова являются второстепенными членами предложения и грамматической основой не являются.