#

input length = 1