cap を越えると引っ越す

append の回数を進めて、先頭の番地が変わる瞬間を見つけてください。