convex, 121 bytes

Result

AC

Duration

755ms

Code [DL]

0qN%{S%{i}%}%_1>\1<3*.{.-}e__1=\[email protected]*\_4=\[email protected]*@-\[email protected]*@+\_0=\[email protected]*\_2=\[email protected]*@-\[email protected]*@+\_4=\[email protected]*\_1=\[email protected]*@-\[email protected]*@+6/\;

stdin

28 48 49
10 18 97
13 08 01
58 26 73

stdout

23688

stderr

strace