struct Item {
  int val;
  Item* next;
  Item(int v) : val(v), next(0) {}
};

class Stac {
  Item *head;

 public: 
 Stac(): head(0) {}
  ~Stac();

  void append(int val);
  void print();
};