大体できるロジックはもう答えたし
よく考えたらまあエッジケースはあるんだけど突っ込まれなかったし仕事で疲れてるのでちょっと面倒臭い