Competitions » Main CodeFu Competitons » CodeFu 2023 » Qualification Results

Qualification Results

These are the final qualification results.
The first 32 competitors will qualify for the finals.
In case of non eligible competitors or competitors who can't compete in the finals, the following competitors (from 33th position onwards) will take their place in the finals.

jakovmitrovski's solution for 400: DungeonScramble, written in Java, submitted on 07.05.2023 12:54:28

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class DungeonScramble {

    List<Integer> primes;
    int [][]dist = new int[11][11];

    boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }
        for (int i = 2; i <= (int) Math.sqrt(num); i++) {
            if ((num % i) == 0) {
                return false;
            }
        }
        return true;
    }

    private static void swap(int[] elements, int a, int b) {
        int tmp = elements[a];
        elements[a] = elements[b];
        elements[b] = tmp;
    }

    public void generate(
            int n, int[] elements) {

        if (n == 1) {
            int num = 0;
            for (int element : elements) num = num * 10 + element;

            if (isPrime(num)) {
                primes.add(num);
            }
        } else {
            for (int i = 0; i < n - 1; i++) {
                generate(n - 1, elements);
                if (n % 2 == 0) {
                    swap(elements, i, n - 1);
                } else {
                    swap(elements, 0, n - 1);
                }
            }
            generate(n - 1, elements);
        }
    }

    class Item {
        int x;
        int y;

        public Item(int x, int y) {
            this.x = x;
            this.y = y;
        }
    }

    void bfs(String[] map, int sx, int sy, boolean isNum) {
        int n = map.length;
        int m = map[0].length();
        boolean [][]visited = new boolean[n + 2][m + 2];
        int [][]dp = new int[n + 2][m + 2];

        int startNum = isNum ? map[sx].charAt(sy) - '0' : 10;

        for (int i=0; i<n; i++)
            for (int j=0; j<m; j++) dp[i][j] = -1;

        int []dx = {0, 0, 1, -1};
        int []dy = {1, -1, 0, 0};

        Queue<Item> q = new LinkedList<>();

        q.add(new Item(sx, sy));

        visited[sx][sy] = true;
        dp[sx][sy] = 0;

        while (!q.isEmpty()) {
            Item curr  = q.poll();

            if (Character.isDigit(map[curr.x].charAt(curr.y))) {
                int num = map[curr.x].charAt(curr.y) - '0';
                dist[startNum][num] = dp[curr.x][curr.y];
            }

            for (int move=0; move<4; move++){
                int nx = curr.x + dx[move];
                int ny = curr.y + dy[move];

                if (nx >= 0 && nx < n && ny >= 0 && ny < m && !visited[nx][ny] && map[nx].charAt(ny) != '#') {
                    q.add(new Item(nx, ny));
                    visited[nx][ny] = true;
                    dp[nx][ny] = dp[curr.x][curr.y] + 1;
                }
            }
        }

    }

    public int collectArtifacts(String[] dungeonMap) {

        List<Integer> digits = new ArrayList<>();

        primes = new ArrayList<>();

        int n = dungeonMap.length;
        int m = dungeonMap[0].length();

        int []posx = new int[11];
        int []posy = new int[11];

        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++) {
                if (Character.isDigit(dungeonMap[i].charAt(j))) {
                    digits.add(dungeonMap[i].charAt(j) - '0');
                    posx[dungeonMap[i].charAt(j) - '0'] = i;
                    posy[dungeonMap[i].charAt(j) - '0'] = j;
                } else if (dungeonMap[i].charAt(j) == 'S') {
                    posx[10] = i;
                    posy[10] = j;
                }
            }


        for (int i=0; i<11; i++)
            for (int j=0; j<11; j++) dist[i][j] = 1 << 20;

        generate(digits.size(), digits.stream().mapToInt(i -> i).toArray());

        bfs(dungeonMap, posx[10], posy[10], false);

        for (Integer digit : digits) {
            bfs(dungeonMap, posx[digit], posy[digit], true);
        }

        long ans = 1 << 20;

        int last = 0;

        for (int prime: primes) {
            long sum = 0;

            while(prime > 0) {
                int digit = prime % 10;
                prime /= 10;
                if (prime == 0) {
                    last = digit;
                    break;
                }
                sum += dist[prime % 10][digit];
            }

            ans = Math.min(ans, sum + dist[10][last]);
        }

        if (ans < (1 << 20)) return (int) ans;

        return -1;
    }

//    public static void main(String[] args) {
//        DungeonScramble ds = new DungeonScramble();
//        String[] dungeonMap = {"#######","#5.#..#","#.894.#","#S....#","#.....#","###6..#","#######"};
//        System.out.println(ds.collectArtifacts(dungeonMap));
//    }
}

Test cases result

#	Test Case input	Expected	Received	Status
1.	{"#####","#16.#","#S..#","#...#","#####" }	3	3	Correct
2.	{"#######","#5.#..#","#.894.#","#S....#" ,"#.....#","###6..#","#######"}	15	15	Correct
3.	{"#####","#..4#","#1.S#","#...#","#####" }	4	4	Correct
4.	{"#######","#######","#..9###","#.1...#" ,"#.S6#.#","#..5.4#","#######"}	11	11	Correct
5.	{"#######","#...36#","#.....#","#....##" ,"#.S.9##","#..274#","#######"}	13	13	Correct
6.	{"#######","#..S2.#","#7....#","#9....#" ,"#.....#","#....5#","#######"}	14	14	Correct
7.	{"#######","##.1.##","##.4..#","#..9..#" ,"##.3.S#","###...#","#######"}	7	7	Correct
8.	{"##########","###.52.###","##.....###", "#S....####","#..43.####","#.....####"," ##########"}	12	12	Correct
9.	{"########","#....###","#.2..###","#.... ###","#5...###","#.....##","#....#.#","# .S.3..#","#..#...#","########"}	14	14	Correct
10.	{"########","#.9...##","#3....S#","#.... ..#","#...1.##","#...4###","#....###","# #######"}	13	13	Correct
11.	{"#########","#....####","#.......#","#. ......#","#.......#","#.9#..71#","####.. .##","###....S#","#########"}	11	11	Correct
12.	{"########","########","########","###9. ###","###..S.#","###....#","###..4.#","# #.562.#","##.....#","########"}	11	11	Correct
13.	{"#######","#1#S#3#","#...2.#","#9....#" ,"#7..4##","#...6.#","#######"}	16	16	Correct
14.	{"##########","#8....54##","#.......##", "#...9..###","#....#.###","#63...S###"," ##########"}	20	20	Correct
15.	{"########","#.9..###","#5.....#","#S... ..#","#...8..#","#...#3.#","########"}	15	15	Correct
16.	{"##########","########.#","#####.3..#", "####..8..#","##42....7#","##....S..#"," #........#","#...5.####","##########"}	19	19	Correct
17.	{"##########","#...6.####","#..8.1.###", "##.32.S###","#..5...###","#.9....###"," ##########"}	12	12	Correct
18.	{"#######","##1..4#","#..32.#","#..9..#" ,"#.....#","#..S..#","#....##","#######" }	9	9	Correct
19.	{"########","###..###","###..###","##... .2#","#S....6#","#...3.9#","#8....4#","# ......#","#5.....#","########"}	18	18	Correct
20.	{"##########","#.....7..#","#........#", "#.....4..#","#..162..S#","#.....38.#"," ##########"}	15	15	Correct
21.	{"########","####...#","#.52...#","#.... ..#","#...86.#","#S.1...#","##.#####","# #######"}	12	12	Correct
22.	{"########","#...#..#","#.#.##.#","#.#.. .2#","#.5....#","#1.....#","#S8..6.#","# #######"}	17	17	Correct
23.	{"##########","####.2...#","###..5#.4#", "###.....7#","###6....3#","#S.....8.#"," ##########"}	18	18	Correct
24.	{"#######","#91.###","#..5.##","#.83.##" ,"#.....#","#.S...#","#######"}	8	8	Correct
25.	{"########","###.S.8#","##...2.#","#.... ..#","#4##...#","#.1....#","#.7..9.#","# #######"}	16	16	Correct
26.	{"#######","#....##","#...1.#","#..5..#" ,"#...76#","#S.#..#","#######"}	10	10	Correct
27.	{"##########","##########","####..####", "####..92##","####....3#","###1....7#"," ###..6...#","###......#","##..S....#","# #########"}	15	15	Correct
28.	{"#########","#....####","#....####","#. ..#####","#......##","#......3#","#.4.S. .##","#..1.6###","#########"}	12	12	Correct
29.	{"########","#..7..S#","#5.9..8#","#...# ..#","##...4.#","#2....##","#.....##","# #######"}	19	19	Correct
30.	{"#######","##...##","##...##","#...1##" ,"#.7...#","#.29..#","#..S..#","#.....#" ,"#######"}	8	8	Correct
31.	{"#########","#.3...###","##.8....#","#6 ......#","#.......#","#S54....#","#..... 9.#","#.......#","#.......#","#########" }	16	16	Correct
32.	{"##########","#....3...#","#...6.#.1#", "#....9...#","####..5..#","####2..S.#"," ##########"}	16	16	Correct
33.	{"##########","#1....####","#.....6###", "#...58####","#........#","#....9S..#"," ##########"}	13	13	Correct
34.	{"################","#####.6.########"," ####...#########","####...#########","#. .....#########","#..###.5########","#... ###..#######","#...##....######","#..... ..4.######","#...7....S######","#....... .#######","#........#######","#........# ######","#.....9..#######","############ ####"}	31	31	Correct
35.	{"###################","####........#### ###","#####.......#######","##....7..... #######","##....#.....#######","##...... ....#######","###..S#6......#####","#... .##....#.######","##..........#######"," ##..........#######","#...........###### #","#......9....#######","#............# #####","###......##..######","###...#### #..######","###################"}	13	13	Correct
36.	{"################","#####....7.#####"," #####....#######","####..1.########","## #....#########","##......########","#... ....########","#.4......#######","#..... ....######","#.........######","#......8 ..######","#......6..######","#......... .#####","#...S......#####","#..........# ####","################"}	31	31	Correct
37.	{"#####################","#..#.#......1. #######","#....#.###.....######","#8.... .####....######","#....######.#########" ,"#....################","#...##..###### #######","###..#...#####..#####","##...# ..........#####","#........S......#####" ,"#.......5......######","#............# #....##","#...................#","#..... .......#......#","#...................#" ,"#........#....##...##","#........#...# #######","#.......#...#########","#..... .......########","#............########" ,"#...6.......#########","#.........#### #######","#####################"}	57	57	Correct
38.	{"####################","###...######### #####","###...##############","##....5.# ###########","#.......############","#.. .....############","#..8....############ ","#........###########","#........#.### ######","#...........########","#....... ..S..#######","#............#######","#. ..........1.######","#...........####### #","#..7..........######","#....4....... .######","#..........#..######","#...... ....#..######","####################"}	38	38	Correct
39.	{"#####################","#####......... ...####","####.............####","###### ......####..###","####.....#4.#.#...###" ,"####.....2.3#....####","####...#...... ...#.##","####.##...........1.#","#.##.# ####.......####","#.##..###.........###" ,"#.##.####..#........#","#..S.#####.#.. ......#","############........#","###### ######........#","############........#" ,"##############......#","############## #######"}	27	27	Correct
40.	{"######################","#......###### #########","#......###############","#.. ..S################","#......1..######## ####","#...#.......##########","#......# .......#######","#......#......########" ,"#.........#.....######","#............ ......#.#","#....................#","#.. ....#......#....###","##............#... 9###","#.......#.........####","##...##. .#...##......#","####..###4...........#" ,"###.....#............#","###.......... .....3..#","####.................#","### #............#....#","################## ####"}	36	36	Correct
41.	{"#################","#.7.#....##.#...#" ,"#...............#","#...............#" ,"#....4..........#","#.......9...#...#" ,"#6.....##...#####","#.S.....#########" ,"#........########","#.....#..########" ,"##.....2.########","#....#.##########" ,"#################","#################" ,"#################","#################" ,"#################","#################" ,"#################","#################" }	30	30	Correct
42.	{"###############","#....##########","#. ...##########","#....##########","#....# #########","#....##########","#9....#### #####","#.....#########","#......####### #","#......########","#.......#######"," #........######","#.......#######","#3.. ..#########","#.5.###########","#..##### #######","#..S.##########","#...######## ###","#.......#######","#..#....#######" ,"#.........#####","#.........#####","#. ........#####","###############"}	16	16	Correct
43.	{"#########################","##.#...#.. ..........#####","#....#..#...........## ###","#...###.............#####","##...# #.............#####","###..9.S.#..5..... ...####","###...#..............####","## #####..............####","#######....... .......8###","#######................##" ,"########...............##","#########. ............###","########.....#....##.. ###","#########........###..###","###### ########..#########","#############...## #######","#############...#########","## #######################"}	38	38	Correct
44.	{"###############","##..###########","#. ..###########","#...###########","#...## #########","#...###########","#....#..## #####","#.......#######","#..##....##### #","##......S######","#.........#####"," #.........#####","#...........2.#","#... ..........#","#.............#","###....# .....9#","#####.#...8..##","########.... ..#","########.....6#","###############" }	23	23	Correct
45.	{"######################","#..........## #.5...S##","#.....#....##.......##","#.. .##..7...........##","###.....####...... ...#","#######.######......##","#######. .#####......##","########...###......##" ,"########....##......##","#########.... .8.....##","##########...........#","### #........##..#....#","######..#.......#. ...#","#########............#","######## .............#","#########............#" ,"###########..........#","###########.. ........#","######################"}	25	25	Correct
46.	{"###############","###############","#. .##########.#","#...########..#","#....9 ###.....#","#.............#","#......... #...#","#.........#.###","##..........## #","##..........###","#...........###"," #...........###","#.....4....####","#.1. ........###","#......3##..###","#...#... .#..###","#S...#.....####","#.....#..### ###","#.......#######","###.###########" ,"###############"}	24	24	Correct
47.	{"#######################","############ #....######","#############.....#####"," #############.....#####","##########.... ...######","#########S...###.######","## ########..####2.#####","##########...### #.....#","###########.....##....#","#### ######......####..#","##########........ #...#","##########............#","###### ##..............#","########............ ..#","###....#..............#","##...... ...##.#.......#","#..................... #","#.......#...1.........#","#........# .7.....9#...#","#........#...#...#....#" ,"#...........#######...#","#........... #########.#","#######################"}	37	37	Correct
48.	{"####################","############... ....#","####4....###..S.6..#","####..... ..........#","###.##.............#","### ..##............#","##.................# ","##.................#","#......#.#.... ...#.#","#...#..#.#.......###","##..##.. .###..#.####","##...#....##########","## .......###########","##........######### #","###.#59...##########","######..2.### #######","####################"}	58	58	Correct
49.	{"#################","#.....###########" ,"#.....###########","#....############" ,"##...7..#########","#....#..#########" ,"#.#.....#########","#.........#.....#" ,"#...............#","#..#............#" ,"#...4....S......#","#...............#" ,"#...#.........###","#...##9........##" ,"###8.....##...###","####.........3###" ,"#################"}	34	34	Correct
50.	{"#################","#.##.8...########" ,"#....#....#######","#....###.########" ,"#.....###########","#......#####..###" ,"#......#####...##","#......######...#" ,"#......#####....#","#......####.....#" ,"###.S..####.....#","###......##.#...#" ,"###...7..####...#","###.6....#......#" ,"##..#...........#","##............2.#" ,"####.##....####.#","####............#" ,"######..........#","#######.........#" ,"##########......#","#################" }	46	46	Correct
51.	{"#####################","############## #..#.##","#############......##","###### #####.........#","##########..........#" ,"#########...........#","#########..... ......#","#########....S.5....#","###### ##............#","########............#" ,"#######.............#","#######....... 8.....#","##...#..#...........#","##.... .....3....#...#","#...........####....#" ,"##.....#..####......#","#......#..#### .....2#","#..4..########......#","####.# ########......#","##############......#" ,"###############...###","############## #######","#####################","###### ###############","#####################" }	54	54	Correct
52.	{"########################","##########. ............#","##########...###.......# ","#..#######....#...###..#","#..######. ...##.#####..#","#..######..5....####... #","#...#####..........#...#","#......## ..............#","#......#.....1........ .#","#......................#","#.....3. .........#.....#","#..........S8.#.##### ###","#............###########","#...... ##.......########","#.....#####....##### ####","#.......####..##########","#..... ..################","##......########### #####","#.......################","#.... ...################","#.......########## ######","########################"}	22	22	Correct
53.	{"####################","############S#. ..###","####.######.......##","###..#### ##.####..##","#.......###....#..##","#.. .....##.#.....###","#........2......#### ","#...............####","#............. ######","#...............####","#....... ..1.9...####","#..5............####","#. ............#.####","#......8.....3..### #","####################"}	41	41	Correct
54.	{"#######################","###.###..... ..........#","###...##..............#"," ###...###7............#","####.S###..... ###.##..#","####........6..####..##","## ##..........#####...#","#...........#### ###...#","####....9#.5.##.#2....#","#### .#...#..##........#","####.....######... ....#","#######################"}	57	57	Correct
55.	{"######################","#.....####### #########","#.......#.############","#.. .......6#####..####","#........#.##..... ####","#.......##.2#...#.####","#....... .##.....1.####","#........#.......#####" ,"###...............####","#####...#.... ....#####","####............#.####","### #..............####","#####...S...8..... ####","#####..............###","######## #........9.###","######################" }	35	35	Correct
56.	{"#######################","#...#....... ########..#","#.............######..#"," ##.............####...#","##.........5.. ..###...#","#####............##...#","## ###.................#","#####..#..#..6.. ......#","#####..###..##........#","#### ..................#","####...S.......... .##.#","####....#..##......2..#","###### .#...#......8...#","######........#..... .##","########..4......3...##","######## ###############"}	38	38	Correct
57.	{"#############","#..##########","#..### #######","#..##########","#...#########" ,"#......######","#.....#######","#..... .######","#..9...######","##.....######" ,"##..3...#####","##2#.....####","##.#.. ....###","##...7..S..##","#...1.......#" ,"#...........#","##..........#","#..... ......#","#.....5.....#","##....8....##" ,"#############"}	28	28	Correct
58.	{"##################","################# #","##################","############### ###","#4.#..9###########","#....2...#### #####","#......7.#########","#......#... #######","#...........######","#...#.... ....#####","#...........1#####","#...... .6....#####","#............#####","#.... ........#####","#............#####","#.. ..........#####","#....S......######","# #################"}	37	37	Correct
59.	{"##############","#......##....#","#... .........#","###..........#","###S...... ...#","##2..........#","#5........8..#", "#....#..##.#.#","#...##......##","#...# ..1.#..##","#.....6.....##","#....#..### ###","####.#...#####","###......#####"," ##......######","##.....#######","###### ########"}	25	25	Correct
60.	{"########################","####....... ...........##","#####...9...........7### ","#######............#####","#######... ..........####","######............##### #","########..3S..2..#######","########. .........######","##########4.......#### ##","##########.###1....#####","######## ################"}	33	33	Correct
61.	{"###########","###########","########## #","###########","###########","###.#### ###","#.#....####","#........##","##.... ....#","#........8#","#.#.1.....#","#... ......#","##........#","####4.....#","## ###.....#","###.......#","###.......#"," ####.6....#","###.3.....#","###..###.S#" ,"###########"}	26	26	Correct
62.	{"###################","#####........... ..#","#####.....5.......#","#####.#..... ......#","####....##..###...#","#####..# ##..#######","#####..####.....###","###. ..#####.....###","#.#.###.....##..###"," #....9#...#########","#.....##6.######## #","#.........#########","#.........#### #####","#..3......#########","#......... ###.#####","#.......#..##.#####","#..... ..#..##..####","#82....##.###...###","#. ..........#4..###","#..S..###......####" ,"###################"}	68	68	Correct
63.	{"###############","#.......9.....#","#. ............#","#..........#..#","##.... ........#","#..#..........#","#.#....... ....#","#....#........#","#...##........ #","#..8##.#..6...#","######.1......#"," ######....3...#","#######...S...#","#### ###....#.##","#######....#.##","#######. ......#","#######.......#","###########. 5##","###############","###############" ,"###############","###############","## #############","###############"}	45	45	Correct
64.	{"######################","############# #########","######################","### ###################","################## ####","###############..#####","######## #######..#####","############.......###" ,"#########........5.###","########..... 6.3..####","########........2...##","### ####..#...........#","#######........... ...#","########...S9........#","######## ##...........#","##########...........#" ,"##########.....4.....#","############# #########"}	26	26	Correct
65.	{"###########","#.7...##..#","#....6##.3 #","#...2..#..#","#.....##..#","#....... ..#","#.........#","##...##...#","##.... ....#","#4...S....#","#.........#","###. ##..#.#","#########.#","###########","## #########","###########","###########"," ###########","###########"}	29	29	Correct
66.	{"##############","##############","#### ##########","##############","#####5#### ####","##..#.########","#.......######", "#.......2#####","#.......1...##","#.... .....9.##","#.8#......S.##","#.......... ..#","#........7..##","#..........###"," ##############"}	30	30	Correct
67.	{"#############","###.9.2#..###","##.S.. ....###","###........##","#..........3#" ,"#.......8...#","#...........#","#..... .6....#","#..##.....#.#","#.7##.......#" ,"#..#........#","#...........#","#..... .#...##","#......######","####.########" ,"#############","#############","###### #######","#############","#############" ,"#############","#############"}	30	30	Correct
68.	{"##############","########...###","#### #####..###","#####.....####","###......# ...#","###.......#..#","####.........#", "###...S..#...#","#...........9#","#.... ........#","#8........1..#","#.3........ ..#","##...2......##","#...###..4..##"," #..####....###","##.#####....##","###### #..7####","######...#####","############ ##"}	34	34	Correct
69.	{"####################","##....3...2..## #####","##..........########","##.###... ...########","####.#.....#########","### 5......##########","##.6........######## ","#...........########","#............# ######","#.......1....#######","#....... ....S#######","#.........##.#######","## ##################"}	33	33	Correct
70.	{"#####################","############## #######","#####################","###### ###############","#####################" ,"#####################","############## #######","#####################","###### ###############","###################.#" ,"#################...#","############## #.....#","##########..........#","###### ##3...........#","########...9.......5#" ,"###..#........1.....#","##...#........ ......#","#......S............#","#..... ..............#","##......7...........#" ,"#....#..........#...#","#............. ......#","#..........#...##..##","###### ###############"}	27	27	Correct
71.	{"#############","#######.....#","#..... ......#","#.2....#..#.#","#.#...##....#" ,"#.3....#.S.7#","#..9...8..#.#","#..... ......#","#...........#","#..1....##..#" ,"#...5.#####.#","#############"}	27	27	Correct
72.	{"#############","#############","###### #######","#############","#############" ,"#############","#############","###### #######","#############","#############" ,"##########.##","#..###..##.##","#..#.. ...#..#","#....9...#.1#","#....7......#" ,"#...........#","#.........###","#..... ......#","#...........#","#...........#" ,"#.64.......S#","#.........5.#","###### #######"}	35	35	Correct
73.	{"################","################"," #############7##","#...###.##....##","#. ...#..#.....##","##.#..........##","##.# ####...#..##","##.###........##","##.#.. .......###","#............###","#....... .....###","#.........2#####","#......... .#####","#.........S#####","#..........# ####","#..........#####","#...5.......## ##","#..##.......####","#..####3...9#### ","##...###....####","#...........####", "#....##..#######","################","# ###############","################"}	38	38	Correct
74.	{"###################","#####........... ..#","#####.............#","#####....... .4....#","#######..........S#","######.. ......#...#","#######...........#","#### ##...........##","####..............#"," ####..............#","#####.......##...1 #","#####...#5...##...#","######....2..# #####","######.#......#####","######.... .....####","######............#","###### ............#","#######....8......#","## ####.........63.#","#######........#..#" ,"#######.#....###..#","################ ###"}	45	45	Correct
75.	{"###################","###....####..... ..#","###.##.3##........#","###...S..... ......#","##................#","##...... ..........#","#.......###.......#","#... ....###.......#","#.8.2.........#.###"," #6##.......#......#","#..........#...... #","#................5#","###...9....#.. ##..#","##...........######","##........ ...######","##...#.#.....######","##..7# .......######","#....#######.######","#. ...##############","#....##############" ,"##...##############","###.############ ###","###################"}	53	53	Correct
76.	{"############","#..##......#","#...1... ...#","#........#.#","##..8...3..#","#.. ........#","###.....6..#","###......S.#" ,"#..#####.#.#","#...7###...#","#....### ...#","#..........#","############"}	29	29	Correct
77.	{"##############","#.....6#######","#... ....######","#.......######","#....4S.## ####","#...3...######","###....#######", "##..7...######","###..9..######","###.. ...######","##############"}	17	17	Correct
78.	{"###############","#######..######","## ##......#...#","####1.#.....#.#","##.... #.......#","#4..###.......#","#...###... ....#","#..#####......#","#.#####....... #","#....#...3...##","#............##"," #............##","##.#.........##","##.# ...7....###","#..#........###","#.5..... ...#.S#","#.#...........#","#....#..#... ..#","#............##","#....9#########" ,"#.....#########","###############"}	49	49	Correct
79.	{"########################","#......#### #############","#S...7.################# ","#......#################","#.......#. ########.#####","#.........###..###..... #","#.......1###...........#","#4....... .##...........#","#.........##2......... .#","#...6....##............#","#...3... .#.............#","#.................... ..#","#................#.....#","##.#... ......#####.....#","####........#######. #.##","####..#....#############","####.. ###8.#############","################### #####","########################","##### ###################","################## ######","########################"}	56	56	Correct
80.	{"#################","#################" ,"#################","#################" ,"#################","########5.#######" ,"########.......##","########........#" ,"######.####.....#","#2...........#..#" ,"##........##....#","##.....S........#" ,"#.......9.#..6..#","#...............#" ,"###.............#","#...............#" ,"#............3..#","#################" }	50	50	Correct
81.	{"############","####...#####","###..... ####","##........##","##.S.....###","### ......###","####.8..####","##9.7......#" ,"###........#","####.......#","##....2. ...#","##.......###","#..1...#.###","#.. ....#.###","#...####.###","#...####.###" ,"#....#.#3###","#4.......###","######## ####"}	39	39	Correct
82.	{"########################","#.....##### #############","#.....################## ","#.....##################","#.....#..# ########.#####","##.1....##########.#### #","#........#########....##","#........ #########....##","#......7.#########.... 4#","#........###...###..##.#","#....... ...##..##....#.#","#......S...#8.###...5 ..#","#..........#.9.#...3..##","#...... ..............###","#...........#....... .###","#....................###","###... .........#########","###...........##### #####","########################"}	55	55	Correct
83.	{"#######################","#........... ...####...#","#......8........###...#"," #....#........#.#.#...#","#.#........... ........#","####....6.............#","## ###4.....#..........#","#####...#.....#. ......#","######..#.....S.......#","#### ##..#.......#.....#","######9.#..#....1. ....#","#########...#.#.......#","###### ###.#.###.......#","#########.#.###..... ..#","#########...#####.....#","######## ##..######....#","#########...#......... #","##########..#.##......#","########## ..#.##......#","###########......#....#" ,"#############....#....#","############ #7...#....#","#############.........#"," #######################"}	58	58	Correct
84.	{"###########","###########","########## #","###########","###########","######## ###","###########","###########","###### #####","######.#.5#","####1.....#","##.# ...#..#","#.........#","#.........#","#. 6..3..###","###.....###","####....###"," #........##","#....S...##","#..9......#" ,"#...4.....#","#.........#","#......... #","#.........#","###########"}	33	33	Correct
85.	{"########################","########... ....3.......#","######5................# ","####.............#.....#","####....4. .....9##..#..#","###......8S...####.#... #","######........###......#","######..# .....###.#..###","##########.#####.....# ##","################.....###","######## ################"}	23	23	Correct
86.	{"#########################","########## #............1#","##########............ ..#","#########...............#","###### #...............###","#####............. ..2.###","#####.................###","## #####.........4...#####","########...... .S....#####","#########...........#####" ,"##########8..#......#####","#########. .........######","##########...##...5### ###","###########.###.#########","###### ###################","################## #######","#########################","## #######################","############## ###########","#########################" ,"#########################","########## ###############"}	39	39	Correct
87.	{"#####################","###.#....###.# ##.####","###..........##...###","##.... .............##","##.................##" ,"#..............##...#","#............. .###..#","#............#..#...#","##63.. .....71#..#...#","###..2........###..##" ,"######.#........#..##","##.....###.... .S#.###","#.....####........###","#....# #####...#######","#4...#######...######" ,"#.....######....#####","#............. .######","#######.9#...########","###### ##.....########","##########...########" ,"#####################"}	43	43	Correct
88.	{"###############","#.#....########","#. .....########","#......########","#....8 .4#######","#....6..#######","#..#.....# #####","#.......#######","#.....#..##### #","#........3S..##","#.....2......##"," #..........####","###############"}	21	21	Correct
89.	{"###############","#.....3.###..##","#. .......##...#","#.........#...#","#.6#.. .......##","#..##......####","#.####..5. ...##","#.####........#","#.###4........ #","#.1...8......##","##.#....2...S##"," #####..########","#####..########","#### ###########","###############"}	33	33	Correct
90.	{"#########################","#....#..## #..5#..#####.##","#.....9...#......###.. ..#","#......#.........##.1...#","#..### .###..............#","#....###....###... ......#","#..........#####.###....#","#. ......##.#.#...##.....#","##............ ...##.....#","#.........#.#...........#" ,"###.....................#","#......... .........#....#","#.................##.. ..#","#.......................#","##.3.# #....#............#","##....#..#..#..... .....##","##....##.S...........####","#. ...######.....8...#####","#...#########. ...########","#..########.....#########" ,"###########.....#########","########## ##..###########","###################### ###","#########################","###### ###################"}	72	72	Correct
91.	{"#########################","#......... .....S...4#####","#....5..........#...## .##","#8...............2.....##","#..... .........6.......##","#................. .....##","#.....................###","## ###.9...#..#.........##","#####.....#... #.........#","#####.......###.........#" ,"#####....##..##........##","#####...## ##.###.......##","#######.####.###...... ..#","############............#","###### ##......#.#.....#.#","########.#........ ...####","########..#...#......####","## #######....####.#...###","#########..... #.......###","###########...#..#..7.###" ,"#########################"}	63	63	Correct
92.	{"###################","##...98.######## ###","#..3.....##########","#..........# #######","#....S1......######","#....... ......#####","##.7..........#####","#.5. .........######","#....4.......######"," #............######","################## #"}	21	21	Correct
93.	{"####################","#..#######...#. ....#","#.#.###...#S.......#","#...#.... ..........#","#...#..............#","#.. ...........6....#","#..................# ","##.................#","###..........9 .....#","####...............#","#####.7. ..#.......1#","#######..#......##.#","## #####........#####","#####.....#.......# #","#####.###.####.....#","#####.####### ##.#..#","###....########....#","####... ..###..##...#","####......##..#5..##","# #####......8.##.###","#######4...##....# ##","########...#########","############ ########","####################"}	67	67	Correct
94.	{"#####################","############## #######","#########.###########","###### #...###########","#######...###########" ,"#######..###..#######","########.###.. .######","####...#.#....##...##","####.. ............###","####..............###" ,"####.........####.###","####.........# #######","####.S5......########","#####. ..........#####","#.##............82###" ,"#....7..#.........###","#......##..... .....##","##..................#","###... ..............#","####....6..##.......#" ,"###.....#...........#","###......#.4.. ......#","###.................#","##.... ...........##.#","#####################" }	41	41	Correct
95.	{"#########################","########## #######...#####","################.....9 ..#","################1#......#","###### #####.####.#......#","###########..##.8. ......#","############.##.........#","## ##########3#..........#","###########..# ..........#","###########.S.6.......4.#" ,"############..#.........#","########## ###############"}	34	34	Correct
96.	{"##########","##..92..##","#........#", "#........#","##.1.4.5.#","###7.....#"," ###S...###","####6..###","##########","# #########"}	18	18	Correct
97.	{"###################","###########.#... ###","###########....####","#########... .######","#####..##..4#######","####.... ....2######","##...........######","#.9. ....#....#.####","#.......S....#..###"," #####............##","####........#...## #","##.............####","##............ ..###","###..............8#","#####..... ..5.....#","#####.............#","#####. ............#","###################"}	45	45	Correct
98.	{"#########################","########## ##.......######","#######....#.......### ###","######..#...........#####","#####. .##...........#####","#####..#...5.....2 ..#####","#####......1#..6....#####","## ########.........######","##########8... .....##.###","##########..#....##....##" ,"##########.......#.....##","########## ...#.#........#","#########....#........ .S#","##########..#...........#","###### #######...........#","#############..... ......#","#############...........#","## ############..........#","############## ...3......#","##############..........#" ,"#############...........#","########## ###############"}	42	42	Correct
99.	{"#######","###.1##","##...##","##8..S#" ,"#..32.#","#.....#","#######"}	9	9	Correct
100.	{"#####","#...#","#9..#","#17S#","#####" }	3	3	Correct