Class : Class 8
If 'shall' is placed instead of 'did', the sentence will be,"Kittie cat and Mickie mouse shall not live in the same house.",which is also grammatically correct. It can either be 'shall' or 'did'. SOF, kindly note it.

