по- - приставка; -до- - приставка; -шел - корень. Моё мнение - корень шел, а приставкой можно считать подо- или по- и -до- .