n 52
m 137
a 0 1 35450
a 0 10 35550
a 1 0 35450
a 2 11 40000
a 2 45 39000
a 3 4 30000
a 4 3 30000
a 4 5 29000
a 4 8 33000
a 4 17 33000
a 5 4 29000
a 5 6 28000
a 5 8 38000
a 6 5 28000
a 6 10 22000
a 7 9 29000
a 7 20 37000
a 7 40 19000
a 8 4 33000
a 8 5 38000
a 9 7 29000
a 9 40 32000
a 10 0 35550
a 10 6 22000
a 11 2 40000
a 11 13 31000
a 11 15 36000
a 12 14 29000
a 12 41 35000
a 12 42 27000
a 13 11 31000
a 13 15 15000
a 13 16 27000
a 13 48 27000
a 14 12 29000
a 14 15 35000
a 14 42 26000
a 15 11 36000
a 15 13 15000
a 15 14 35000
a 15 26 36000
a 15 48 38000
a 16 13 27000
a 16 17 21000
a 16 18 36000
a 16 26 34000
a 16 48 4000
a 16 49 25000
a 17 4 33000
a 17 16 21000
a 17 18 31000
a 17 48 25000
a 17 49 40000
a 18 16 36000
a 18 17 31000
a 18 19 34000
a 18 23 40000
a 18 48 40000
a 19 18 34000
a 20 7 37000
a 20 21 15000
a 21 20 15000
a 21 22 30000
a 22 21 30000
a 22 29 35000
a 22 30 35000
a 23 18 40000
a 23 49 35000
a 24 25 23000
a 24 26 31000
a 24 27 29000
a 24 32 36000
a 24 49 20000
a 25 24 23000
a 25 26 28000
a 26 15 36000
a 26 16 34000
a 26 24 31000
a 26 25 28000
a 26 48 30000
a 26 49 15000
a 27 24 29000
a 27 31 28000
a 27 32 31000
a 28 29 30000
a 29 22 35000
a 29 28 30000
a 29 30 30000
a 30 22 35000
a 30 29 30000
a 30 39 25000
a 31 27 28000
a 31 32 33000
a 31 33 37000
a 31 47 28000
a 32 24 36000
a 32 27 31000
a 32 31 33000
a 32 35 39000
a 33 31 37000
a 33 35 25000
a 33 47 25000
a 34 35 40000
a 35 32 39000
a 35 33 25000
a 35 34 40000
a 37 38 20000
a 38 37 20000
a 39 30 25000
a 40 7 19000
a 40 9 32000
a 41 12 35000
a 42 12 27000
a 42 14 26000
a 45 2 39000
a 47 31 28000
a 47 33 25000
a 48 13 27000
a 48 15 38000
a 48 16 4000
a 48 17 25000
a 48 18 40000
a 48 26 30000
a 48 49 25000
a 49 16 25000
a 49 17 40000
a 49 23 35000
a 49 24 20000
a 49 26 15000
a 49 48 25000
a 50 5 35901
a 50 6 12265
a 50 10 34265
a 50 19 32735
a 19 51 36032
a 20 51 14234
a 21 51 14968
source 50
sink 51