Curious input form

[Ace]

Hi
I have the following input:

n=6,m=9
{0,1}1 {0,5}3 {1,2}9 {1,3}7 {1,5}5 {2,3}8 {3,4}5 {3,5}2 {4,5}4

I want to cut from it only numbers, treating other characters as delimiters. I know, I can use the Scanner with useDelimiter("\\D+") method, but in that task the execution time is very important, and Scanner is not that fast on the test units (Pentium 700 MHz..., yeah, SPOJ computers). I'm thinking about StreamTokenizer, but I have no idea how to use delimiters here. How I can establish them... Or maybe you have some thoughts about other I/O classes? Tell me, I will be grateful!

[Fubarable]

This can be easily solved with regular expressions, such as can be done via String#split(...), but I don't know if this will be a faster or slower solution, and suspect that it will be slower. Out of curiosity, why the severe speed requirement?

[Ace]

Out of curiosity, why the severe speed requirement?

Good question :d Sphere Online Judge (SPOJ) has a lot of tasks to solve, each of them has time limit for its execution, and their test units are Pentium 700 Mhz, well I need to optimize my programs. My current problem is to find Minimal Spanning Tree (I have solved it with the Kruskal's algorithm and the union-find structure) with time limit 10 seconds for Java and my record is 7 seconds when someone done it in no more than 2 seconds...