===INPUT=== 1000 100 200 18 17 1 14 16 7 6 2 14 7 5 16 16 6 7 16 4 15 10 1 15 6 17 20 9 3 9 20 6 4 7 1 6 14 4 13 18 17 15 4 12 14 14 18 13 5 8 10 13 19 1 1 14 17 18 17 4 6 10 12 17 9 1 8 9 7 1 16 12 4 14 6 7 11 2 6 11 15 9 19 8 18 1 9 5 1 9 15 12 10 3 18 5 17 3 10 2 7 19 10 2 19 20 6 2 17 6 8 3 7 6 8 13 17 10 1 20 13 7 3 17 16 15 18 15 4 2 2 18 19 2 9 3 6 12 15 18 17 20 12 9 2 8 3 2 12 1 5 18 2 3 19 15 8 19 20 7 1 5 2 5 14 18 8 17 2 2 9 11 2 18 11 1 7 18 17 6 6 13 9 9 7 9 8 13 13 17 5 12 13 16 9 15 13 20 15 10 19 6 3 1 17 20 15 18 19 16 7 8 12 11 5 7 17 6 19 12 16 19 7 11 11 4 19 8 3 7 19 19 4 1 19 4 6 5 13 5 18 7 15 13 1 10 13 13 20 9 10 4 20 5 7 1 8 3 16 8 9 16 10 4 14 6 16 19 16 1 6 14 7 14 11 13 6 2 9 15 3 2 15 13 10 13 6 8 12 8 12 2 15 5 9 13 16 10 6 8 20 8 4 5 11 5 9 4 6 15 10 12 3 10 20 7 10 5 18 1 14 12 3 15 8 16 12 13 15 4 6 9 17 11 5 14 5 1 15 9 18 10 18 2 11 20 11 17 15 5 13 15 2 13 1 7 5 13 4 18 15 8 14 10 16 20 12 1 2 17 16 13 5 18 6 7 3 12 11 1 14 7 18 12 13 10 19 14 1 2 19 2 11 6 3 13 12 2 4 13 1 5 7 13 9 19 11 12 5 11 8 5 18 1 5 18 15 15 11 3 9 13 19 10 11 11 17 17 6 10 7 11 7 10 6 3 11 18 8 13 7 12 13 6 12 18 5 2 3 17 2 4 16 2 2 10 4 2 1 13 18 2 4 19 20 10 4 7 1 6 16 18 17 15 4 7 11 7 20 16 10 3 1 15 19 19 10 13 14 19 9 2 19 17 15 5 15 12 13 3 19 19 13 6 20 20 16 2 12 19 9 8 12 1 2 1 6 14 14 9 16 3 11 16 6 12 16 9 5 1 9 17 4 6 14 18 4 12 9 13 18 18 16 17 12 20 11 6 12 11 1 20 15 13 17 15 6 6 7 10 5 11 8 6 13 14 6 10 16 10 12 6 10 16 1 12 18 3 19 17 9 8 17 7 11 17 5 2 20 11 12 1 12 13 19 19 2 15 11 18 4 15 7 15 16 10 12 10 15 10 5 4 15 7 9 14 11 4 2 19 19 3 11 18 1 12 16 17 18 5 8 10 6 5 19 12 3 7 1 5 3 18 19 5 7 15 5 20 19 13 15 20 12 19 20 17 17 10 16 3 5 5 9 2 4 11 12 7 20 12 1 9 9 6 16 5 4 13 9 19 20 8 10 14 11 18 16 6 16 17 7 15 16 14 10 1 6 10 3 2 10 3 6 16 2 6 12 20 20 19 1 5 2 9 14 9 19 5 5 8 5 9 6 19 15 17 15 8 5 4 18 7 2 15 13 16 17 18 19 1 19 20 17 19 16 1 15 4 8 14 8 5 20 20 15 13 13 17 4 7 12 16 7 12 15 1 11 14 15 7 9 2 18 5 9 5 3 19 5 17 11 7 6 11 10 12 8 18 3 10 2 10 20 2 4 17 18 7 6 18 19 8 2 5 17 8 18 7 14 12 12 18 16 4 1 3 7 9 3 1 20 12 3 5 1 15 11 8 18 8 20 4 2 10 6 7 11 16 10 20 2 19 16 4 14 19 15 8 6 17 2 12 1 4 16 11 2 18 18 16 13 4 16 4 8 16 13 4 9 17 6 18 7 16 18 7 10 10 7 8 20 2 16 13 18 17 6 5 16 3 7 20 16 3 17 1 20 10 3 8 10 16 19 3 4 19 4 7 8 16 12 9 13 7 17 13 10 19 7 3 18 10 13 5 1 14 1 9 11 12 5 3 7 4 11 12 1 17 3 3 19 2 20 12 20 17 12 20 13 19 9 9 17 20 12 15 16 9 11 10 20 11 9 8 15 9 16 13 7 5 8 17 11 3 10 13 9 7 3 18 5 16 14 7 17 20 20 2 8 18 7 13 16 10 8 8 3 4 5 5 6 7 5 ===OUTPUT=== 197 ===END===