Shifted を生成する部分を O(1) にしたいのではなく？