/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

// case de la matrice
class Cell {
    int x;
    int y;

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

    public Iterable<Cell> getNeighbors() {
        List<Cell> res = new LinkedList<>();

        for (int i = -1; i <= 1; i++) {
            for (int j = -1; j <= 1; j++) {
                if (j == 0) {
                    if (i == 0) {
                        continue;
                    }
                }
                res.add(new Cell(i,j));
            }
        }

        return res;
    }
}
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{


    public static void main (String[] args) throws java.lang.Exception
    {
        List<Cell> listIn = new LinkedList<>(); // données
        List<Cell> listOut = new LinkedList<>(); // résultat
        Map<Integer, Map<Integer, Integer>> map = new LinkedHashMap<>(); // intermediaire

        // parcours de la liste pour remplir la hashmap
        for (Cell cell : listIn) {
            for (Cell c : cell.getNeighbors()) {
                // initialisation map secondaire si besoin
                if (map.get(c.x) == null) {
                    map.put(c.x, new LinkedHashMap<>());
                }
                // initialisation int si besoin
                if (map.get(c.x).get(c.y) == null) {
                    map.get(c.x).put(c.y, new Integer(0));
                }
                // incrémentation voisin
                map.get(c.x).put(c.y, map.get(c.x).get(c.y) + 1);
            }
        }

        // parcours hashmap pour remplir liste résultat
        for (Map.Entry<Integer, Map<Integer, Integer>> entry : map.entrySet()) {
            for (Map.Entry<Integer, Integer> subEntry : entry.getValue().entrySet()) {
                if (subEntry.getValue() == 3) { //alive ?
                    listOut.add(new Cell(entry.getKey(), subEntry.getKey()));
                }
            }
        }

        // listOut contient les cellules vivantes à n+1
    }
}