为了提高山区人民的生活水平，人们准备修建公路把每个山村都连起来，但人们的经费有限，所以用最少的费用实习村村通。你能编程帮助完成计算吗？

给出村庄的数量N（N<26）,还有可以村村之间可以修建的公路的条数M，然后后边M行，每行是村庄A1和A2，还有这两个村庄间修通公路的费用E百万元，注意村庄从A到Z编号。

山区村村通的最小费用。