import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	// git のイメージ(一部だけ)
 
 
	static class Blob { // (リポジトリ内にコピー保存された)ファイル 
		String hash;
		String filePath;
		int    fileSize;
		long   lastUpdate;
		public Blob() {}
	}
 
	static class Commit {
		String hash;
		HashMap<String, Blob> blobs; // このコミットが持つ全てのファイル(Blob)
		ArrayList<Commit> parents;   // このコミットの親
		ArrayList<Commit> children;  // このコミットの子
		public Commit() {}
		public boolean include(Commit commit) { 
			if (this == commit) return true;
			for (Commit parent : parents) {
				if (parent.include(commit)) return true;
			}
			return false;
		}
	}
 
	static class Branch {
		String name;
		Commit HEAD;
		public Branch(String name, Commit head) {
			this.name = name;
			HEAD = head;
		}
		public void merge(Branch b) {
			if (b.HEAD.include(this.HEAD)) {
				fastForward(b.HEAD);
			} else {
				// 2つのHEAD(Commit)が持つファイルを比較して
				// 必要なら各ファイルごとにマージして
				// その結果を新しいコミットに記録して
				// その新しいコミットをこのBranchのHEADとする
			}
		}
		private void fastForward(Commit head) {
			HEAD = head;
		}
	}
 
	static class Tag {
		final String name;
		final Commit commit;
		public Tag(String name, Commit commit) { 
			this.name = name;
			this.commit = commit;
		}
	}
 
 
	public static void main (String[] args) throws java.lang.Exception
	{
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJLy8gZ2l0IOOBruOCpOODoeODvOOCuCjkuIDpg6jjgaDjgZEpCgkKCQoJc3RhdGljIGNsYXNzIEJsb2IgeyAvLyAo44Oq44Od44K444OI44Oq5YaF44Gr44Kz44OU44O85L+d5a2Y44GV44KM44GfKeODleOCoeOCpOODqyAKCQlTdHJpbmcgaGFzaDsKCQlTdHJpbmcgZmlsZVBhdGg7CgkJaW50ICAgIGZpbGVTaXplOwoJCWxvbmcgICBsYXN0VXBkYXRlOwoJCXB1YmxpYyBCbG9iKCkge30KCX0KCQoJc3RhdGljIGNsYXNzIENvbW1pdCB7CgkJU3RyaW5nIGhhc2g7CgkJSGFzaE1hcDxTdHJpbmcsIEJsb2I+IGJsb2JzOyAvLyDjgZPjga7jgrPjg5/jg4Pjg4jjgYzmjIHjgaTlhajjgabjga7jg5XjgqHjgqTjg6soQmxvYikKCQlBcnJheUxpc3Q8Q29tbWl0PiBwYXJlbnRzOyAgIC8vIOOBk+OBruOCs+ODn+ODg+ODiOOBruimqgoJCUFycmF5TGlzdDxDb21taXQ+IGNoaWxkcmVuOyAgLy8g44GT44Gu44Kz44Of44OD44OI44Gu5a2QCgkJcHVibGljIENvbW1pdCgpIHt9CgkJcHVibGljIGJvb2xlYW4gaW5jbHVkZShDb21taXQgY29tbWl0KSB7IAoJCQlpZiAodGhpcyA9PSBjb21taXQpIHJldHVybiB0cnVlOwoJCQlmb3IgKENvbW1pdCBwYXJlbnQgOiBwYXJlbnRzKSB7CgkJCQlpZiAocGFyZW50LmluY2x1ZGUoY29tbWl0KSkgcmV0dXJuIHRydWU7CgkJCX0KCQkJcmV0dXJuIGZhbHNlOwoJCX0KCX0KCQoJc3RhdGljIGNsYXNzIEJyYW5jaCB7CgkJU3RyaW5nIG5hbWU7CgkJQ29tbWl0IEhFQUQ7CgkJcHVibGljIEJyYW5jaChTdHJpbmcgbmFtZSwgQ29tbWl0IGhlYWQpIHsKCQkJdGhpcy5uYW1lID0gbmFtZTsKCQkJSEVBRCA9IGhlYWQ7CgkJfQoJCXB1YmxpYyB2b2lkIG1lcmdlKEJyYW5jaCBiKSB7CgkJCWlmIChiLkhFQUQuaW5jbHVkZSh0aGlzLkhFQUQpKSB7CgkJCQlmYXN0Rm9yd2FyZChiLkhFQUQpOwoJCQl9IGVsc2UgewoJCQkJLy8gMuOBpOOBrkhFQUQoQ29tbWl0KeOBjOaMgeOBpOODleOCoeOCpOODq+OCkuavlOi8g+OBl+OBpgoJCQkJLy8g5b+F6KaB44Gq44KJ5ZCE44OV44Kh44Kk44Or44GU44Go44Gr44Oe44O844K444GX44GmCgkJCQkvLyDjgZ3jga7ntZDmnpzjgpLmlrDjgZfjgYTjgrPjg5/jg4Pjg4jjgavoqJjpjLLjgZfjgaYKCQkJCS8vIOOBneOBruaWsOOBl+OBhOOCs+ODn+ODg+ODiOOCkuOBk+OBrkJyYW5jaOOBrkhFQUTjgajjgZnjgosKCQkJfQoJCX0KCQlwcml2YXRlIHZvaWQgZmFzdEZvcndhcmQoQ29tbWl0IGhlYWQpIHsKCQkJSEVBRCA9IGhlYWQ7CgkJfQoJfQoJCglzdGF0aWMgY2xhc3MgVGFnIHsKCQlmaW5hbCBTdHJpbmcgbmFtZTsKCQlmaW5hbCBDb21taXQgY29tbWl0OwoJCXB1YmxpYyBUYWcoU3RyaW5nIG5hbWUsIENvbW1pdCBjb21taXQpIHsgCgkJCXRoaXMubmFtZSA9IG5hbWU7CgkJCXRoaXMuY29tbWl0ID0gY29tbWl0OwoJCX0KCX0KCQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCX0KfQ==