3 3 2 6 4 5 3 4 8 5 1 3 3 1 3 3 2 1 12 45 19 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 3 2 3 3 1 2 12 56 34 15 23 56 89 23 12 12 90 12 76 38 12 96 71 2 12 43 6 90 32 21 32 78 45 76 7 1 8 8 8 8 8 8 9 17 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 83 45 12 89 23 78 45 91 73 25 58 29 75 68 51 24 68 29 63 21