u-shape haircut

Fast search