d11.java

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

import static java.lang.System.out;

public class d11 {
    public static void main(String[] args) {
        var input = new BufferedReader(new InputStreamReader(System.in));
        var board = new Board(input);
        int result = 0, s = 1, all = 0;
        while (s <= 100) {
            var flashes = board.step();
            result += flashes;
            if (flashes == board.size * board.size && all == 0) {
                all = s;
            }
            s++;
        }
        out.println(result);
        if (all > 0) {
            out.println(all);
        } else {
            while (board.step() < board.size * board.size) s++;
            out.println(s);
        }
    }

    static class Board {
        static final int CAPACITY = 1000;
        final int[] energy;
        final int size;

        Board(BufferedReader input) {
            this.energy = new int[CAPACITY * CAPACITY];
            Arrays.fill(this.energy, -1000);
            int i = 1;
            for (String line : input.lines().toList()) {
                for (int j = 1; j <= line.length(); j++) {
                    this.energy[i * CAPACITY + j] = line.charAt(j - 1) - '0';
                }
                i++;
            }
            this.size = i - 1;
        }

        void print() {
            for (int i = 1; i <= this.size; i++) {
                for (int j = 1; j <= this.size; j++) {
                    out.print(" " + this.energy[i * CAPACITY + j]);
                }
                out.println();
            }
        }

        int step() {
            for (int i = 1; i <= this.size; i++) {
                for (int j = 1; j <= this.size; j++) {
                    this.energy[i * CAPACITY + j]++;
                }
            }
            int i = 1, flashes = 0;
            while (i <= this.size) {
                int j = 1;
                while (j <= this.size) {
                    if (this.energy[i * CAPACITY + j] > 9) {
                        this.energy[(i - 1) * CAPACITY + j]++;
                        this.energy[(i + 1) * CAPACITY + j]++;
                        this.energy[(i - 1) * CAPACITY + j - 1]++;
                        this.energy[(i + 1) * CAPACITY + j + 1]++;
                        this.energy[i * CAPACITY + j - 1]++;
                        this.energy[i * CAPACITY + j + 1]++;
                        this.energy[(i - 1) * CAPACITY + j + 1]++;
                        this.energy[(i + 1) * CAPACITY + j - 1]++;
                        this.energy[i * CAPACITY + j] = -100;
                        i = 0;
                        flashes++;
                        break;
                    }
                    j++;
                }
                i++;
            }
            for (i = 1; i <= this.size; i++) {
                for (int j = 1; j <= this.size; j++) {
                    if (this.energy[i * CAPACITY + j] < 0) {
                        this.energy[i * CAPACITY + j] = 0;
                    }
                }
            }
            return flashes;
        }
    }
}