Search Input
Space Hierarchy Theorem