4 ms·

this is similar to a greater ny acm icpc problem from 2008 (which my team was the only one to solve :-)