Main(require("fs").readFileSync("/dev/stdin", "utf8").split(/\r\n|\n|\r/)); function dfs(G, u, p) { // 1, 2, 3 let sum = [0, 0, 0]; let res = [1, 0, 0, 0]; G[u].forEach(v => { if(v==p)return; sub = dfs(G, v, u); for(let i=0; ; ++i) { res[3] += sub[i]; if(i==3)break; for(let j=0; i+j+2<=3; ++j) { res[3] += sub[i] * sum[j]; } } for(let i=0; i<3; ++i) { sum[i] += sub[i]; } }); for(let i=0; i<2; ++i){ res[i+1] += sum[i]; } return res; } function Main(lines) { const N = parseInt(lines[0]); let G = Array(N); for(let i=0; i