⇒#1669

O(g)