Our solution
Note that your solution may vary from this one.

HIS
HID
AID
ADD
ADS
IDS
ITS