Imports

math/fractions
math/isqrt
math/combination
math/mex_naive
math/int128, math/isprime
math/baser
math/primefactor
math/nearest_equiv
math/powmod
math/primitive_root
math/euler_phi
math/divisor
math/osa_k
math/ext_gcd
math/inner_math
math/float128, math/inv_gcd
collections/slopetrick
collections/unionfind
collections/avltreenode
collections/bitset
collections/QSWAG
collections/avltreenode_old
collections/staticRMQ
collections/binary_trie
collections/hashset
collections/wordsizetree
collections/segtree_beats_template
collections/avlset
collections/rangeset
collections/segtree_beats
collections/SWAG
collections/rootvalue_unionfind
collections/topk_sum_heapq
collections/group_unionfind
collections/ppunionfind
collections/persistent_binary_trie
collections/persistent_array
collections/avlset_old
collections/rollback_unionfind
collections/tatyamset
collections/weightedunionfind
collections/hashtable
collections/staticbitset
collections/segtree_var
collections/root_rangesum
collections/persistent_unionfind
collections/segtree
collections/staticrangecount
collections/lazysegtree
collections/deletable_heapqueue
collections/defaultdict
convolution/convolution
convolution/ntt
convolution/xor_convolution
itertools/combinations
modint/montgomery_impl
modint/barrett_impl
modint/modint
str/can_reverse_hash_string
str/zalgorithm
str/lcs
str/run_length_encode
str/merged_static_string
str/hash_string
str/static_string
str/manachar
str/palindromic_tree
str/rolling_hash
matrix/rolling_hash_2d, matrix/matops
matrix/matrix
tmpl/citrus
tmpl/sheep
tmpl/qcfium
utils/inversion_number
utils/list_procs
utils/random_helper
utils/constants
utils/sequtils2D, utils/grid_searcher
utils/mo
utils/lis
utils/binary_search
utils/bititers
utils/accumulate
tree/diameter
tree/prufer
tree/heavylightdecomposition
tree/cartesiantree
tree/tree
tree/rerooting
geometry/base
geometry/polygon
geometry/projection
geometry/intersect
geometry/ccw
geometry/angle
geometry/distance
graph/graph
graph/merge_tree
graph/bellmanford
graph/dijkstra
graph/steiner_tree
graph/topologicalsort
graph/graph_debug
graph/bipartite_graph
graph/namori_graph
graph/dag_minimum_path_cover
graph/grid_to_graph
graph/warshall_floyd
graph/reverse_edge
graph/functional_graph
graph/SCC
graph/maxk_dijkstra
graph/restore_shortest_path_from_prev