import java.util.*;

class Vertex {
    public char label; // label of the vertex
    public boolean mark; // boolean indicating if the vertex is marked or not
    

    // constructor
    public Vertex (int i) {
        mark = false;
        label = (char) (i+97); // label starts from 'a'
    }
}