const { _, performance } = require("perf_hooks"); const fs = require("fs"); const I = fs.readFileSync("input", "utf8").split("\n"); M={e:[0,1,-1],w:[0,-1,1],se:[1,0,-1],nw:[-1,0,1],ne:[-1,1,0],sw:[1,-1,0]}; N=t=>Object.values(M).map(m=>t.split(",").map(Number).map((c,i)=>c+m[i])).map((n)=>n.join(",")) B=(t,b)=>N(t).filter(n=>b.has(n)) W=(t,b)=>N(t).filter(n=>!b.has(n)) n=b=>{w=new Set([...b].flatMap(t=>W(t, b)));o=new Set();for(t of b){r=B(t,b);if(r.length>0&&r.length<=2)o.add(t)}for(t of w){r=B(t,b);if(r.length==2)o.add(t)}return o} s=_=>{D=I.map(t=>{D=[];for(i=0;i