#!/usr/bin/env python3
from grid import grid
from solver import solve

medium = [
    (0, 3, 7), (0, 4, 9), (0, 5, 3),
    (1, 1, 9), (1, 3, 5), (1, 4, 2), (1, 5, 1), (1, 6, 4),
    (2, 0, 7), (2, 8, 9),
    (3, 0, 2), (3, 3, 4), (3, 4, 3), (3, 6, 7),
    (4, 2, 9), (4, 3, 8), (4, 4, 1), (4, 5, 7), (4, 6, 3), (4, 7, 5),
    (5, 0, 3), (5, 4, 5), (5, 8, 8),
    (6, 1, 6), (6, 4, 8), (6, 5, 5), (6, 7, 7),
    (7, 4, 6), (7, 5, 2), (7, 6, 8), (7, 7, 9), (7, 8, 1),
    (8, 1, 8), (8, 3, 9)
]

hard = " 5  1   6.3  5 8 9 .     7 4 .       2 . 9   31  .     1  9. 8 36 9 5.92       .6   7  8 "
extreme = "  1   7  .    1 485.84 6   3 .5  19    .  35    6.      5  . 593  64 .18 72   3.3        "

G = grid.parse_string(extreme)
solve(G)