home2 Hill Climbing Contest - Grandpre (10% of the final grade)

Below are several problems encrypted with Grandpre cipher. Here is the program  that I used for encryption (supply your code of random generator routine).  State the time it took to solve each problem. You can try this till the end of the course for 10% of the final grade.

1) 8x8 (more than 300 letters)

56 84 87 28 88 28 18 62 81 71 83 22 25 86 13 13 62 34 75 37
43 58 36 84 58 15 35 87 73 56 63 73 28 18 36 65 81 71 87 56
75 75 34 17 75 62 37 66 35 84 73 28 84 56 87 28 13 57 73 44
31 48 77 75 62 66 74 64 17 48 67 53 56 47 13 72 37 17 16 77
78 62 84 85 33 65 15 23 12 63 73 28 16 62 88 71 76 28 34 75
71 24 18 78 14 75 15 26 88 57 73 52 22 86 75 86 53 13 63 58
81 78 62 72 56 58 18 41 88 62 87 28 23 62 81 24 18 45 62 62
61 51 86 42 56 67 72 74 75 36 26 85 85 37 76 17 38 67 75 75
62 73 28 48 57 58 72 73 77 63 24 22 72 24 62 18 58 85 57 73
77 13 73 62 22 67 13 24 76 37 84 55 33 81 85 52 76 15 36 48
37 75 56 66 35 33 41 81 63 47 34 21 84 73 82 46 17 18 47 76
52 55 31 75 36 72 26 75 78 16 77 73 74 87 52 12 75 42 84 28
27 77 81 65 72 73 56 81 46 85 33 52 61 16 47 34 55 57 57 73
24 72 24 75 75 62 73 41 38 88 73 52 12 75 48 34 77 48 35 75
56 66 77 25 37 78 31 14 85 86 57 52 16 47 87 73 35 81 62 63
67 15 35 84 65 57 73 71 34 33 28 11 56 75 31

2) 8x8 ( more than 200 letters)
31 27 13 38 86 53 77 67 47 44 58 26 27 76 25 26 53 37 14 38
63 28 78 57 14 78 27 44 75 37 13 67 38 27 63 38 86 37 37 22
18 56 53 52 18 67 26 76 85 18 78 51 22 86 51 13 25 38 61 27
87 78 27 76 33 71 14 58 27 46 83 27 36 31 85 42 76 27 63 38
86 75 24 12 68 27 36 13 58 13 28 63 56 56 36 27 63 26 51 47
77 33 63 16 25 44 55 27 13 22 38 78 35 44 84 56 38 23 87 56
56 86 53 78 21 33 33 57 78 87 38 81 63 33 13 86 56 37 15 57
86 62 16 72 48 36 27 24 82 68 27 71 86 37 56 31 37 52 87 52
77 43 76 56 28 27 13 38 15 27 37 83 13 56 85 23 42 63 36 27
87 43 27 37 56 38 31 78 27 24 21 56 38 27 13 52 87 86 25 57
82 68 27 36 13 58 63 28 61 27 77 23 27 24 56 53 78 27 66 33
33 16 37 83 37 86 28 33 31 18 81 37

3) 9x9 (more than 400 letters)
29 95 65 46 82 43 13 45 46 64 89 64 21 82 19 17 82 74 44 61
26 48 64 92 54 14 19 14 59 16 84 94 42 25 65 66 38 69 26 28
44 86 18 16 74 82 31 16 27 93 84 42 58 61 75 62 21 25 17 77
73 67 64 43 46 14 77 58 55 75 64 89 65 35 25 59 42 67 39 67
64 72 23 94 52 82 67 29 14 27 65 37 38 44 97 72 64 85 57 94
73 39 33 86 28 67 25 17 94 73 27 33 62 95 47 85 45 62 61 58
74 49 97 72 55 54 11 89 93 92 89 22 19 84 77 18 55 48 67 65
54 67 86 62 42 75 84 23 55 11 55 58 64 39 85 17 52 93 67 51
77 67 44 89 62 78 62 96 66 21 42 84 46 16 57 33 72 29 36 86
48 55 87 57 52 54 55 67 94 79 78 82 16 43 68 39 75 22 66 84
16 19 14 96 18 42 84 64 73 37 42 39 95 96 97 27 62 27 67 92
35 85 57 71 27 38 21 67 16 32 66 27 16 78 73 17 42 35 86 42
67 58 94 95 65 67 28 94 73 57 42 13 96 38 65 48 69 55 28 53
26 59 19 69 65 87 84 77 15 64 65 29 27 11 23 17 66 64 27 41
42 78 64 15 36 86 46 62 59 75 36 32 52 73 67 75 32 84 82 13
89 15 56 93 96 28 19 31 84 22 58 28 57 62 87 77 19 46 95 89
74 35 85 89 42 19 95 86 67 48 84 62 87 78 25 94 16 72 83 21
11 31 56 66 21 25 92 56 47 19 57 77 75 65 42 67 62 59 16 61
67 72 87 77 29 58 73 32 62 56 97 17 13 11 59 18 75 48 84 15
16 17 38 21 15 45 86 42 61 16 92 73 89 74 42 95 94 52 66 65
68 58 32 19 45 86 54 42 24 13 14 54 62 39 61 54 21 84 77 97
93 55 18 19 16 57 38 35 78 73 32 23 87 37 88 19 32 82 49

4)  9x9 (more than 300 letters)

42 36 43 26 42 69 18 98 76 36 14 11 92 53 24 88 48 66 99 25
63 64 21 47 22 65 57 36 63 76 78 69 38 36 63 72 33 81 46 55
68 42 36 65 35 36 42 75 97 43 36 52 78 68 74 81 59 38 36 69
71 64 93 48 68 26 67 67 78 92 15 36 75 57 38 36 24 34 36 32
83 22 31 69 75 38 12 76 22 84 17 66 15 36 21 83 94 93 56 85
42 36 55 74 45 51 36 88 22 37 74 64 15 86 15 84 71 35 44 43
48 76 42 75 34 76 84 47 11 12 78 51 95 46 45 63 84 26 17 57
36 55 34 36 95 74 85 26 36 41 15 27 36 43 76 26 47 66 92 38
17 79 21 38 14 31 94 15 36 45 86 85 15 36 27 78 29 87 17 96
57 69 22 36 85 74 42 36 63 26 42 69 52 98 59 36 14 11 45 53
21 81 46 66 99 35 41 51 92 16 22 77 36 14 59 53 55 12 48 23
17 74 56 21 59 38 17 36 43 11 55 98 37 11 81 76 47 28 38 36
85 35 69 28 68 32 15 27 17 46 47 28 42 36 37 35 36 65 93 26
22 65 84 51 38 56 93 66 55 95 48 97 36 69 74 24 42 65 26 36
67 96 15 28 58 56 92 64 19 43 84 32 88 89 17 23 94 27 22 85
95 84 46 58 25 92 86 64 93 74 32 58 97 38 67 51 18 83 33 94
99 93 78 68 83 74 69 25 52 74 88 26 36 92 66

5) 10x10 (more than 600 letters)

49 63 39 12 64 57 75 16 54 47 86 34 37 98 92 22 52 75 47 79
37 59 85 06 44 69 89 75 83 19 39 80 53 68 31 35 86 34 18 96
44 06 04 00 16 95 14 08 21 63 23 39 28 21 52 92 00 40 50 95
86 34 40 13 94 00 15 09 25 92 22 94 49 66 87 48 02 09 61 16
19 94 81 65 50 47 95 29 87 14 55 21 95 92 55 69 91 03 83 30
39 61 44 94 50 52 63 00 69 68 36 23 02 83 76 31 42 96 33 82
63 64 37 34 42 20 94 44 63 55 98 15 62 63 80 25 35 31 68 39
63 42 14 49 73 40 25 09 33 82 40 21 77 50 74 67 81 49 06 62
98 33 44 31 55 78 58 88 61 74 25 86 82 45 96 43 33 41 27 26
33 94 97 00 37 39 84 85 35 92 75 77 00 66 16 72 74 49 79 08
22 92 13 88 87 30 02 72 06 02 82 49 25 52 46 58 21 67 39 53
52 63 48 49 82 47 90 48 31 00 24 48 39 49 34 67 54 05 31 00
62 83 88 39 64 00 04 46 55 56 48 02 22 58 85 90 67 90 54 37
23 37 77 49 79 77 19 39 33 66 74 88 10 95 96 34 31 42 20 66
96 61 44 71 16 72 86 79 69 28 01 17 94 85 49 60 57 25 56 02
82 86 35 75 61 22 92 84 05 98 53 68 36 63 53 90 80 21 74 64
09 33 32 15 23 02 40 44 10 65 61 53 13 95 10 48 39 57 55 63
42 39 64 02 83 86 34 71 32 80 39 18 48 39 16 48 78 50 67 24
25 69 39 58 68 63 42 19 39 33 34 94 91 31 27 30 86 77 26 88
95 33 56 55 73 52 05 12 09 94 03 96 38 21 00 74 98 63 84 72
39 31 03 38 21 96 68 77 57 74 86 82 37 56 13 65 42 05 08 58
19 39 02 43 02 97 48 33 06 57 31 42 86 55 06 19 94 25 64 82
61 00 36 88 02 02 79 92 09 96 55 87 93 74 96 34 75 61 42 20
79 96 79 04 35 73 37 47 98 21 12 03 44 12 46 92 65 94 16 62
39 80 04 39 15 09 00 04 10 35 33 67 32 00 58 32 39 09 39 16
64 98 92 44 47 13 80 39 84 85 27 18 38 46 21 96 34 08 21 00
51 50 67 00 32 58 52 65 37 39 60 59 33 82 36 64 02 97 53 11
71 73 16 99 37 22 87 90 49 00 82 06 98 82 39 63 27 76 86 38
08 29 25 15 98 98 31 42 23 86 69 39 35 31 68 92 53 32 30 61
49 34 10 44 56 30 02 25 94 71 62 33 34 51 28 22 31 13 71 57
55 80 45 75 55 21 76 47 35 31 13 47