hotdog ohtdog htodog thodog othdog tohdog hodtog ohdtog hdotog dhotog odhtog dohtog htdoog thdoog hdtoog dhtoog tdhoog dthoog otdhog todhog odthog dothog tdohog dtohog hotodg ohtodg htoodg thoodg othodg tohodg hootdg ohotdg hootdg ohotdg oohtdg oohtdg htoodg thoodg hotodg ohtodg tohodg othodg otohdg toohdg oothdg oothdg toohdg otohdg hodotg ohdotg hdootg dhootg odhotg dohotg hoodtg ohodtg hoodtg ohodtg oohdtg oohdtg hdootg dhootg hodotg ohdotg dohotg odhotg odohtg doohtg oodhtg oodhtg doohtg odohtg htdoog thdoog hdtoog dhtoog tdhoog dthoog htodog thodog hotdog ohtdog tohdog othdog hdotog dhotog hodtog ohdtog dohtog odhtog tdohog dtohog todhog otdhog dothog odthog otdohg todohg odtohg dotohg tdoohg dtoohg otodhg toodhg ootdhg ootdhg toodhg otodhg odothg doothg oodthg oodthg doothg odothg tdoohg dtoohg todohg otdohg dotohg odtohg hotdgo ohtdgo htodgo thodgo othdgo tohdgo hodtgo ohdtgo hdotgo dhotgo odhtgo dohtgo htdogo thdogo hdtogo dhtogo tdhogo dthogo otdhgo todhgo odthgo dothgo tdohgo dtohgo hotgdo ohtgdo htogdo thogdo othgdo tohgdo hogtdo ohgtdo hgotdo ghotdo oghtdo gohtdo htgodo thgodo hgtodo ghtodo tghodo gthodo otghdo toghdo ogthdo gothdo tgohdo gtohdo hodgto ohdgto hdogto dhogto odhgto dohgto hogdto ohgdto hgodto ghodto oghdto gohdto hdgoto dhgoto hgdoto ghdoto dghoto gdhoto odghto doghto ogdhto godhto dgohto gdohto htdgoo thdgoo hdtgoo dhtgoo tdhgoo dthgoo htgdoo thgdoo hgtdoo ghtdoo tghdoo gthdoo hdgtoo dhgtoo hgdtoo ghdtoo dghtoo gdhtoo tdghoo dtghoo tgdhoo gtdhoo dgthoo gdthoo otdgho todgho odtgho dotgho tdogho dtogho otgdho togdho ogtdho gotdho tgodho gtodho odgtho dogtho ogdtho godtho dgotho gdotho tdgoho dtgoho tgdoho gtdoho dgtoho gdtoho hotogd ohtogd htoogd thoogd othogd tohogd hootgd ohotgd hootgd ohotgd oohtgd oohtgd htoogd thoogd hotogd ohtogd tohogd othogd otohgd toohgd oothgd oothgd toohgd otohgd hotgod ohtgod htogod thogod othgod tohgod hogtod ohgtod hgotod ghotod oghtod gohtod htgood thgood hgtood ghtood tghood gthood otghod toghod ogthod gothod tgohod gtohod hoogtd ohogtd hoogtd ohogtd oohgtd oohgtd hogotd ohgotd hgootd ghootd oghotd gohotd hogotd ohgotd hgootd ghootd oghotd gohotd ooghtd ooghtd ogohtd goohtd ogohtd goohtd htogod thogod hotgod ohtgod tohgod othgod htgood thgood hgtood ghtood tghood gthood hogtod ohgtod hgotod ghotod oghtod gohtod toghod otghod tgohod gtohod ogthod gothod otoghd tooghd ootghd ootghd tooghd otoghd otgohd togohd ogtohd gotohd tgoohd gtoohd oogthd oogthd ogothd goothd ogothd goothd togohd otgohd tgoohd gtoohd ogtohd gotohd hodogt ohdogt hdoogt dhoogt odhogt dohogt hoodgt ohodgt hoodgt ohodgt oohdgt oohdgt hdoogt dhoogt hodogt ohdogt dohogt odhogt odohgt doohgt oodhgt oodhgt doohgt odohgt hodgot ohdgot hdogot dhogot odhgot dohgot hogdot ohgdot hgodot ghodot oghdot gohdot hdgoot dhgoot hgdoot ghdoot dghoot gdhoot odghot doghot ogdhot godhot dgohot gdohot hoogdt ohogdt hoogdt ohogdt oohgdt oohgdt hogodt ohgodt hgoodt ghoodt oghodt gohodt hogodt ohgodt hgoodt ghoodt oghodt gohodt ooghdt ooghdt ogohdt goohdt ogohdt goohdt hdogot dhogot hodgot ohdgot dohgot odhgot hdgoot dhgoot hgdoot ghdoot dghoot gdhoot hogdot ohgdot hgodot ghodot oghdot gohdot doghot odghot dgohot gdohot ogdhot godhot odoght dooght oodght oodght dooght odoght odgoht dogoht ogdoht godoht dgooht gdooht oogdht oogdht ogodht goodht ogodht goodht dogoht odgoht dgooht gdooht ogdoht godoht htdogo thdogo hdtogo dhtogo tdhogo dthogo htodgo thodgo hotdgo ohtdgo tohdgo othdgo hdotgo dhotgo hodtgo ohdtgo dohtgo odhtgo tdohgo dtohgo todhgo otdhgo dothgo odthgo htdgoo thdgoo hdtgoo dhtgoo tdhgoo dthgoo htgdoo thgdoo hgtdoo ghtdoo tghdoo gthdoo hdgtoo dhgtoo hgdtoo ghdtoo dghtoo gdhtoo tdghoo dtghoo tgdhoo gtdhoo dgthoo gdthoo htogdo thogdo hotgdo ohtgdo tohgdo othgdo htgodo thgodo hgtodo ghtodo tghodo gthodo hogtdo ohgtdo hgotdo ghotdo oghtdo gohtdo toghdo otghdo tgohdo gtohdo ogthdo gothdo hdogto dhogto hodgto ohdgto dohgto odhgto hdgoto dhgoto hgdoto ghdoto dghoto gdhoto hogdto ohgdto hgodto ghodto oghdto gohdto doghto odghto dgohto gdohto ogdhto godhto tdogho dtogho todgho otdgho dotgho odtgho tdgoho dtgoho tgdoho gtdoho dgtoho gdtoho togdho otgdho tgodho gtodho ogtdho gotdho dogtho odgtho dgotho gdotho ogdtho godtho otdogh todogh odtogh dotogh tdoogh dtoogh otodgh toodgh ootdgh ootdgh toodgh otodgh odotgh dootgh oodtgh oodtgh dootgh odotgh tdoogh dtoogh todogh otdogh dotogh odtogh otdgoh todgoh odtgoh dotgoh tdogoh dtogoh otgdoh togdoh ogtdoh gotdoh tgodoh gtodoh odgtoh dogtoh ogdtoh godtoh dgotoh gdotoh tdgooh dtgooh tgdooh gtdooh dgtooh gdtooh otogdh toogdh ootgdh ootgdh toogdh otogdh otgodh togodh ogtodh gotodh tgoodh gtoodh oogtdh oogtdh ogotdh gootdh ogotdh gootdh togodh otgodh tgoodh gtoodh ogtodh gotodh odogth doogth oodgth oodgth doogth odogth odgoth dogoth ogdoth godoth dgooth gdooth oogdth oogdth ogodth goodth ogodth goodth dogoth odgoth dgooth gdooth ogdoth godoth tdogoh dtogoh todgoh otdgoh dotgoh odtgoh tdgooh dtgooh tgdooh gtdooh dgtooh gdtooh togdoh otgdoh tgodoh gtodoh ogtdoh gotdoh dogtoh odgtoh dgotoh gdotoh ogdtoh godtoh
Note: these 'words' (valid or invalid) are all the permutations of the word hotdog. These words are obtained by scrambling the letters in hotdog.