{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eCấu trúc của tập đoàn Beroil là phân cấp, có thể được biểu diễn dưới dạng cây. Hãy xem xét cách biểu diễn cấu trúc này như sau:\u003c/p\u003e\u003cul\u003e \u003cli\u003e \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eemployee\u003c/i\u003e\u003c/span\u003e ::\u003d \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ename\u003c/i\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e | \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ename\u003c/i\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003e:\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eemployee\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eemployee\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003e,\u003c/span\u003e ... \u003cspan class\u003d\"tex-font-style-tt\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eemployee\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ename\u003c/i\u003e\u003c/span\u003e ::\u003d tên của một nhân viên \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eĐó là, mô tả của mỗi nhân viên bao gồm tên của anh ấy, dấu hai chấm (\u003cspan class\u003d\"tex-font-style-tt\"\u003e:\u003c/span\u003e), mô tả của tất cả các cấp dưới quyền của anh ấy được phân tách bằng dấu phẩy, và cuối cùng là một dấu chấm. Nếu một nhân viên không có cấp dưới, thì dấu hai chấm không xuất hiện trong mô tả của anh ấy.\u003c/p\u003e\u003cp\u003eVí dụ, dòng \u003cspan class\u003d\"tex-font-style-tt\"\u003eMIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...\u003c/span\u003e là cách ghi chép đúng của cấu trúc của một tập đoàn, trong đó giám đốc \u003cspan class\u003d\"tex-font-style-tt\"\u003eMIKE\u003c/span\u003e có các cấp dưới là \u003cspan class\u003d\"tex-font-style-tt\"\u003eMAX\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eARTEM\u003c/span\u003e và \u003cspan class\u003d\"tex-font-style-tt\"\u003eDMITRY\u003c/span\u003e. \u003cspan class\u003d\"tex-font-style-tt\"\u003eARTEM\u003c/span\u003e có một cấp dưới tên là \u003cspan class\u003d\"tex-font-style-tt\"\u003eMIKE\u003c/span\u003e, giống như tên của ông và hai cấp dưới của \u003cspan class\u003d\"tex-font-style-tt\"\u003eDMITRY\u003c/span\u003e đều có tên là \u003cspan class\u003d\"tex-font-style-tt\"\u003eDMITRY\u003c/span\u003e, giống như ông.\u003c/p\u003e\u003cp\u003eTrong tập đoàn Beroil, mỗi nhân viên chỉ có thể liên lạc với cấp dưới của mình, mà không nhất thiết phải là trực tiếp. Hãy gọi một tình huống không thoải mái là tình huống khi một người có tên là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e viết thư cho người khác cũng có tên là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e. Trong ví dụ ở trên có hai cặp như vậy: một cặp liên quan đến \u003cspan class\u003d\"tex-font-style-tt\"\u003eMIKE\u003c/span\u003e, và hai cặp cho \u003cspan class\u003d\"tex-font-style-tt\"\u003eDMITRY\u003c/span\u003e (một cặp cho mỗi cấp dưới của ông).\u003c/p\u003e\u003cp\u003eNhiệm vụ của bạn là từ cấu trúc của tập đoàn đã cho, tìm số lượng tình huống không thoải mái trong đó.\u003c/p\u003e\u003ccenter\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/08a091bfc2d93c27da76f20b9637ad2f?v\u003d1704640556\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/center\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên và duy nhất chứa cấu trúc của tập đoàn, là một chuỗi có độ dài từ 1 đến 1000 ký tự. Đảm bảo rằng mô tả là chính xác. Mỗi tên là một chuỗi bao gồm các chữ cái Latin in hoa từ 1 đến 10 ký tự.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra một số duy nhất — số lượng tình huống không thoải mái trong công ty.\u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eMIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eA:A..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eA:C:C:C:C.....\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}