#include<string>
#include<iostream>
using namespace std;

struct Dog
{
	int id;
	string name;
	Dog *next;
};