Identify the word in the following sentence that does not belong to the same word class as the rest:
The girl traveled without hesitation.
The word "without" does not belong to the same word class as the others. It is a preposition, while the other words are either nouns, verbs or adverbs.
Complete the following task based on the instruction and optional input provided.### Instruction:
Identify the word in the following sentence that does not belong to the same word class as the rest:

### Input:
The girl traveled without hesitation.

### Output:
The word "without" does not belong to the same word class as the others. It is a preposition, while the other words are either nouns, verbs or adverbs.