08.rs

use std::time::Instant;
use itertools::Itertools;

const INPUT: [[u8; 150]; 100] = [[2,2,1,2,2,2,2,1,0,2,0,2,2,2,2,0,2,2,2,2,2,1,2,2,2,2,2,2,2,2,1,0,2,2,2,2,0,2,1,0,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,0,2,2,2,2,0,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,2,1,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2],[2,2,2,2,2,2,2,0,1,2,0,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,1,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2],[2,2,1,2,2,2,2,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,1,2,1,0,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,1,2,2,2,0,2,2,0,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,1,1,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2],[2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,0,2,2,2,2,1,2,1,0,2,1,2,2,2,2,2,1,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2,2,1,2,2,2,1,2,0,2,2,2,2,2,0,2,2,2,1,2,2,2,2,1,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,2,2,2,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2],[2,2,2,2,2,2,2,1,1,2,0,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,1,2,2,2,2,0,2,0,2,2,0,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2,2,0,2,2,2,0,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,1,0,2,2,2,2,2,1,0,2,2,2,2,2,0,2,2,2,2,2],[2,2,1,2,2,2,2,0,1,2,0,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,2,2,2,2,2,1,2,0,0,2,1,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,1,2,2,2,0,2,2,2,2,0,2,2,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,0,0,2,2,2,2,2,0,0,2,2,2,2,2,1,2,1,2,2,2],[2,2,2,2,2,2,2,0,1,2,0,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,1,1,2,2,2,2,1,2,0,1,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,1,2,1,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,2,2,2,2,2,1,2,2,2,2,2,2,1,2,1,2,2,2],[2,2,0,2,2,2,2,1,1,2,0,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,1,2,2,2,2,0,2,0,1,2,2,0,2,2,2,2,0,2,2,2,2,2,2,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,0,2,0,2,2,1,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,0,2,2,1,2,2,2,2,2,2,2,2,1,0,2,2,2,2,2,2,2,2,2,2,2],[2,2,1,2,2,2,2,2,0,2,1,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,1,2,2,2,2,0,2,0,2,2,1,1,2,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,1,2,2,2,2,2,2,1,2,2,2,0,2,0,2,2,2,2,2,1,2,2,2,2,2,1,2,2,1,2,2,2,0,2,2,0,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,0,0,2,2,2,2,2,0,0,2,2,2,2,2,1,2,2,2,2,2],[2,2,2,2,2,1,2,2,1,2,0,0,2,2,2,1,2,2,2,2,2,2,2,0,2,2,2,2,2,2,1,0,2,2,2,2,2,2,1,0,2,1,0,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,0,2,2,2,2,2,1,2,2,2,1,2,1,2,2,2,2,2,2,1,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,0,1,2,2,2,2,2,0,2,2,2,0,2,2,1,2,0,2,2,2],[2,2,2,2,2,1,2,2,1,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,2,2,1,1,2,1,1,2,2,2,2,0,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,1,2,2,2,2,1,2,2,2,0,2,2,1,1,2,2,2,2,2,2,2,2,2,1,2,2,1,2,2,1,2,2,2,2,2,1,0,2,2,2,2,2,0,2,2,2,2,2],[2,2,1,2,2,0,2,2,1,2,2,2,1,2,2,1,2,2,2,2,2,0,2,0,2,2,2,2,2,2,2,0,2,2,2,2,1,2,0,0,2,0,0,2,2,2,2,0,2,2,2,2,2,1,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,0,2,2,2,2,2,2,1,2,2,2,0,2,0,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,0,2,2,1,2,2,1,2,0,2,2,2],[2,2,2,2,2,1,2,2,1,2,0,0,0,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,1,1,2,2,2,2,0,2,1,0,2,1,1,2,2,2,2,1,2,2,2,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,0,2,2,2,1,2,1,2,2,1,2,2,2,2,2,2,1,1,2,0,2,2,2,2,2,2,2,2,2,2,2,2,0,1,2,2,2,2,2,1,0,2,2,2,2,2,1,2,0,2,2,2],[2,2,0,2,2,2,2,1,2,2,1,1,2,2,2,2,2,2,2,2,2,0,2,0,2,2,2,2,2,2,0,1,0,2,2,2,1,2,0,0,2,0,1,2,2,2,2,1,2,2,2,2,2,1,2,2,0,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,0,1,2,2,2,2,2,2,2,2,1,2,2,0,1,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,0,2,2,2,0,2,2,1,2,0,2,2,2],[2,2,1,2,2,2,2,2,1,2,0,1,1,2,2,0,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,0,2,2,2,1,2,2,2,2,1,1,2,2,2,2,2,2,2,2,2,2,0,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,2,0,2,2,2,0,2,2,2,1,2,1,2,2,2,2,2,2,2,2,2,2,1,2,1,1,2,2,2,2,2,1,1,2,2,0,2,2,0,2,0,2,2,2],[2,2,1,2,2,2,2,1,1,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,1,2,1,2,2,2,0,2,1,0,2,2,0,2,2,2,2,1,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,0,2,2,1,2,2,2,2,2,2,1,2,2,2,0,2,0,2,2,2,2,2,0,2,2,2,1,2,0,2,2,0,2,2,2,1,2,2,1,1,2,1,1,2,2,2,2,2,2,1,2,2,0,2,2,1,2,2,2,2,2,1,2,2,2,1,2,2,0,2,2,2,2,2],[2,2,2,2,2,1,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,0,1,2,2,2,0,2,1,2,2,1,0,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,1,2,0,2,2,2,2,2,2,2,2,2,1,2,1,0,2,2,2,2,2,2,2,2,2,1,2,0,1,2,2,2,2,2,2,1,2,2,2,2,0,1,2,2,2,2,2,2,0,2,2,1,2,2,1,2,2,2,2,2],[2,2,2,2,2,1,2,2,2,2,0,1,0,2,2,0,2,2,2,2,2,1,2,1,2,2,2,2,2,2,2,1,2,2,2,2,1,2,2,1,2,0,2,2,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,1,2,2,2,2,2,2,2,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,1,2,2,0,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,2,2,0,2,2,0,2,1,2,1,2,2,2,2,0,0,2,2,1,2,2,2,2,2,2,2,2],[2,2,0,2,2,1,2,1,2,2,0,0,1,2,2,1,1,2,2,2,2,1,2,2,2,2,2,2,2,2,1,1,1,2,2,2,0,2,2,0,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,0,1,2,2,2,2,2,1,2,2,0,0,2,1,0,2,2,2,2,2,2,1,2,2,1,2,2,1,1,2,2,2,2,0,0,2,2,0,2,2,2,2,0,2,2,2],[2,2,1,2,2,2,2,0,0,2,0,2,1,2,2,1,0,2,2,2,2,2,2,0,2,2,2,2,2,2,2,1,2,2,2,2,1,2,0,0,2,0,0,2,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,0,2,2,2,1,2,2,0,2,2,0,0,2,2,2,2,2,2,1,2,2,0,2,2,0,1,2,2,2,2,0,1,2,2,1,2,2,1,2,1,2,2,2],[2,2,1,2,2,1,2,1,2,2,0,0,1,2,2,0,0,2,2,0,2,1,2,1,2,2,2,2,2,2,2,2,1,2,2,2,1,2,2,0,2,1,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,1,2,2,2,2,2,1,2,2,2,2,2,1,1,2,0,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,1,2,0,1,0,2,2,2,2,0,0,2,2,1,2,2,0,2,1,2,2,0],[2,2,1,2,2,0,2,1,1,2,2,2,0,2,2,0,2,2,2,1,2,0,2,0,2,2,2,2,2,2,0,0,0,2,2,2,2,2,1,2,2,2,0,2,2,2,2,1,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,0,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,1,2,2,2,2,2,0,2,2,2,2,2,0,1,2,1,2,2,2,0,2,2,2,1,2,0,1,2,2,2,0,2,2,0,2,2,0,2,1,0,2,2,2,2,2,2,1,2,2,0,2,2,0,2,1,2,2,1],[2,2,1,2,2,2,2,0,0,2,2,1,1,2,2,1,2,2,2,1,2,0,2,1,2,2,2,2,2,0,0,0,1,2,2,2,2,2,0,0,2,1,2,2,2,2,2,0,2,2,2,2,2,1,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,1,0,2,0,2,2,2,2,2,2,2,2,2,2,2,2,0,2,1,2,2,2,2,2,0,2,2,2,2,2,1,2,2,0,2,2,2,0,2,2,0,0,2,2,0,2,2,2,1,2,2,0,2,2,2,2,1,1,2,2,2,2,2,2,0,0,2,0,2,2,1,2,0,2,2,2],[2,2,1,2,2,2,2,2,0,2,0,2,1,2,2,0,2,2,2,0,2,0,2,1,2,2,2,2,2,0,0,1,1,2,2,2,0,2,1,0,2,0,0,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,0,2,1,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,1,2,2,2,2,2,2,2,2,2,1,2,1,0,2,1,2,2,2,0,2,2,0,1,2,2,0,2,2,2,2,2,2,2,2,2,1,2,0,1,1,2,2,2,2,0,0,1,2,0,2,2,2,2,0,2,2,0],[2,2,1,2,2,1,2,1,1,2,0,2,0,2,2,1,1,2,2,2,2,0,2,0,2,2,2,2,2,1,2,0,1,2,2,2,1,2,0,1,2,1,0,2,2,1,2,1,2,2,2,2,2,0,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,0,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,0,2,1,1,2,1,2,2,2,2,2,2,2,1,2,1,2,2,2,2,0,1,2,2,2,2,0,2,2,0,0,2,2,2,2,2,1,2,2,1,2,2,2,2,0,2,0,0],[2,2,0,2,2,1,2,1,1,2,1,1,0,2,2,0,0,2,2,0,2,2,2,0,2,2,2,2,2,0,2,1,2,2,2,2,1,2,0,1,2,2,2,2,0,1,2,0,2,2,2,2,2,0,2,2,1,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,2,0,2,2,1,2,2,1,2,2,2,2,0,2,2,2,2,2,0,2,0,0,2,2,2,2,2,1,2,1,2,0,2,2,1,2,1,2,2,0],[2,2,1,2,2,1,2,0,1,2,2,2,1,2,2,0,1,2,2,1,2,1,2,0,2,2,2,2,1,2,0,0,2,2,2,2,0,2,0,1,2,1,1,2,1,0,2,1,2,2,2,2,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,2,2,2,2,1,2,2,2,0,2,1,2,2,2,2,2,1,2,2,2,0,2,1,2,2,0,2,2,2,0,2,2,0,0,2,1,0,2,2,2,0,2,2,1,2,2,2,2,2,0,0,2,2,2,2,2,2,1,2,1,2,2,2,2,1,2,0,0],[2,2,0,2,2,1,2,1,0,2,2,1,1,2,2,1,0,2,2,1,2,0,2,0,2,2,2,2,1,0,2,2,0,2,2,2,0,2,0,1,2,1,0,2,0,1,2,2,2,2,2,2,2,0,2,2,0,2,2,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,1,2,0,0,2,0,2,2,2,2,2,2,0,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,2,2,0,0,2,2,2,2,2,1,2,2,1,1,2,0,1,2,2,2,0,2,2,2,2,2,1,2,0,2,0,2,2,2,2,1,1,0,2,2,2,2,2,2,0,2,2,2],[2,2,1,2,2,0,2,1,1,2,1,1,0,2,2,2,2,2,2,1,2,1,2,1,2,2,2,2,0,2,1,1,0,2,2,2,1,2,2,1,2,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,0,0,1,2,2,0,2,2,2,2,2,2,0,2,2,2,2,2,1,2,2,2,2,2,0,2,2,2,0,2,1,0,2,1,2,2,2,1,2,2,1,0,2,0,1,2,2,2,0,0,2,2,2,2,0,2,0,0,1,2,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,0],[2,2,0,2,2,2,2,0,1,2,0,1,1,2,2,2,0,2,2,1,2,1,2,2,2,2,2,2,0,2,1,0,1,2,2,2,2,2,1,0,2,2,1,2,2,1,2,1,2,2,2,2,2,1,2,2,1,2,2,2,1,2,2,1,2,2,0,2,2,2,2,2,1,2,0,0,0,0,2,2,2,2,2,2,2,0,0,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,0,2,0,0,2,0,2,2,2,1,2,1,0,1,2,1,2,2,2,2,1,1,2,0,2,2,0,2,1,2,1,2,2,2,2,1,1,0,2,1,2,2,1,2,1,2,0,2],[2,2,0,2,2,1,2,1,1,2,2,2,0,2,2,0,0,2,2,1,2,1,2,1,2,2,2,2,0,0,2,1,1,2,2,2,0,2,0,1,2,1,1,2,1,2,2,1,2,2,2,2,2,0,2,2,1,2,2,2,1,2,2,0,2,2,2,2,2,2,2,2,1,2,1,2,1,0,2,0,2,2,2,2,2,0,0,2,2,2,0,2,2,2,2,2,2,2,0,2,2,2,2,2,1,0,2,1,2,2,2,0,2,1,1,1,2,2,0,2,2,2,2,0,2,1,2,2,2,2,0,2,2,2,2,2,2,0,1,1,2,0,2,2,2,2,1,2,2,1],[2,2,0,2,2,1,2,2,1,2,0,2,0,2,2,2,2,2,2,2,2,1,2,1,2,0,2,2,0,1,2,2,2,2,2,2,0,2,2,2,2,1,1,2,1,0,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,1,2,0,1,2,2,2,1,2,2,2,2,2,2,1,2,2,2,1,2,0,2,2,2,2,2,1,2,2,2,2,2,2,1,2,1,2,2,2,2,2,1,2,0,2,0,0,2,2,2,2,2,2,0,2,2,0,2,2,2,0,2,2,2,2,1,0,2,2,0,2,2,2,2,1,2,1,0],[2,2,0,2,2,0,2,2,1,2,0,2,0,2,2,1,2,2,2,1,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,2,1,2,1,0,2,2,0,2,1,1,2,0,2,2,2,2,2,1,2,2,2,2,2,2,0,2,2,0,2,2,1,0,2,2,2,2,1,0,2,0,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,1,0,2,2,2,2,2,2,2,1,0,0,2,1,2,2,2,2,1,2,2,0,2,2,2,2,2,2,2,2,2,2,2,1,1,1,2,0,2,2,1,2,0,2,1,2],[2,2,2,2,2,2,2,0,2,2,2,0,0,2,2,1,2,2,2,1,2,2,2,0,2,1,2,2,0,2,0,2,0,2,2,2,2,2,2,1,2,2,0,2,2,1,2,1,2,2,2,2,2,2,2,2,1,2,2,2,1,2,2,0,2,2,0,2,2,2,2,2,2,0,1,2,1,1,2,2,2,2,2,2,2,1,0,2,2,2,0,2,0,2,2,2,2,2,2,2,2,2,2,2,1,0,2,2,2,2,2,1,2,0,1,1,2,2,2,2,1,2,1,2,2,2,2,2,0,2,0,2,1,2,2,2,2,2,0,1,2,1,2,1,1,2,2,2,2,2],[2,2,1,2,2,1,2,1,2,2,1,2,2,2,2,0,1,2,2,2,2,2,2,2,2,2,2,2,0,2,1,1,2,2,2,2,2,2,1,1,2,1,0,2,1,0,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,0,2,2,1,1,2,1,2,2,2,2,2,0,1,2,2,2,1,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,1,2,0,1,2,1,2,0,2,2,0,2,2,1,2,0,2,1,2,2,2,2,2,1,2,2,1,0,2,0,1,2,2,1,0],[2,2,2,2,2,1,2,0,0,2,2,1,2,2,2,0,1,2,2,0,2,2,2,0,2,1,2,2,2,0,0,1,2,2,2,2,0,2,0,2,2,1,0,2,1,2,2,0,2,2,2,2,2,1,2,2,0,2,2,2,2,2,2,1,2,2,0,0,2,2,2,2,1,2,1,0,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,0,2,1,2,2,0,2,2,2,2,2,2,2,0,2,2,0,2,2,2,1,0,2,2,2,2,2,2,1,1,1,2,2,2,2,2,2,1,2,0,0,1,2,0,0,2,1,0],[2,2,0,2,2,2,2,2,1,2,1,1,2,2,2,1,1,2,2,2,2,2,2,0,2,2,2,2,1,2,1,0,0,2,2,2,1,2,0,1,2,0,2,2,1,2,2,2,2,2,0,2,2,0,2,2,0,2,2,2,0,2,2,0,2,2,2,2,2,2,2,2,1,0,1,1,2,1,2,0,2,2,2,2,2,2,1,2,2,2,0,2,0,2,2,2,2,2,1,2,2,2,1,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,2,0,2,2,0,2,0,2,2,2,2,1,0,1,2,2,2,2,1,0,0,2,1,0,2,2,0,0,2,0,1],[2,2,2,2,2,0,2,2,0,2,2,0,0,2,2,0,0,2,2,0,2,0,2,1,2,2,2,2,0,0,1,1,1,2,2,2,0,2,1,1,2,1,2,2,0,1,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,0,0,2,2,2,2,1,0,0,0,2,2,2,1,2,2,2,2,2,1,0,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,0,2,2,2,2,0,2,2,2,2,2,0,1,1,2,1,1,2,0,2,1,0,2,1,2,2,1,2,0,2,1,2,2,2,2,0,1,2,2,2,0,1,2,0,2,2,0,1],[2,2,2,2,2,0,2,0,0,2,2,2,1,2,2,2,2,2,2,1,2,0,2,0,2,0,2,2,1,1,1,1,0,2,2,2,1,2,2,2,2,1,0,2,0,2,2,1,2,2,0,2,2,0,2,2,2,2,2,2,2,2,2,0,2,2,1,0,2,2,2,2,1,2,2,2,0,2,2,1,2,2,2,2,2,2,2,2,2,2,0,2,1,2,2,2,2,2,0,2,2,2,1,2,2,2,2,1,2,2,2,2,2,2,0,1,2,2,0,2,1,2,2,1,2,2,2,2,2,2,1,2,0,2,2,2,2,0,1,1,2,1,1,2,1,0,2,2,0,1],[2,2,1,2,2,0,2,1,2,2,1,2,0,2,2,2,2,2,2,1,2,1,2,1,2,0,2,2,2,0,0,2,2,2,2,2,0,2,2,0,2,2,1,2,0,0,2,2,2,2,1,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,1,2,0,0,2,0,2,1,2,2,2,2,2,2,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,2,1,2,0,2,2,2,2,1,2,1,0,2,2,2,1,2,0,2,0,2,2,1,2,2,0,2,2,0,2,2,2,2,2,1,1,1,2,2,1,2,2,2,2,2,2,0],[2,2,2,2,2,0,2,1,2,2,0,0,1,1,2,0,0,1,2,2,2,1,1,0,2,0,2,2,1,0,0,1,1,2,2,2,0,2,0,0,2,2,2,2,2,0,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,1,0,2,0,2,0,2,0,2,2,2,2,2,1,0,2,2,2,2,2,1,2,2,2,2,2,0,2,2,2,2,2,2,0,0,0,2,2,2,0,2,2,2,1,2,1,0,2,2,2,0,0,2,2,2,2,0,2,1,0,2,2,2,2,2,2,0,1,2,0,1,2,2,2,1,2,2,2],[2,2,2,2,2,0,2,1,0,2,0,0,1,1,2,1,1,1,2,0,2,0,2,2,2,0,2,2,1,0,1,0,2,2,2,2,1,2,1,2,2,1,0,2,0,0,2,0,2,2,1,2,2,0,2,2,2,2,2,2,0,2,2,1,2,2,1,0,2,2,2,2,0,0,0,2,1,2,2,1,2,2,2,2,2,1,0,2,2,2,1,2,1,2,2,2,2,2,1,2,2,2,1,2,2,1,2,0,2,2,2,2,2,0,0,2,2,2,1,2,1,2,0,0,2,1,2,2,0,2,0,1,0,2,2,2,2,2,1,0,2,2,1,2,2,1,2,2,2,0],[2,2,0,2,2,0,2,2,1,2,2,2,0,2,2,2,2,1,2,1,2,1,1,2,2,2,2,2,2,0,0,1,1,2,2,2,1,2,2,0,2,2,1,2,0,2,2,0,2,2,1,2,2,2,2,1,0,2,2,2,1,2,2,0,2,2,2,1,2,2,2,2,0,1,0,2,2,2,2,1,2,2,2,2,2,2,1,2,2,2,2,2,0,2,2,2,2,2,0,2,2,2,2,2,0,2,1,2,2,2,2,0,2,1,1,2,2,1,1,2,1,2,0,1,2,0,2,2,0,2,2,0,2,2,2,2,2,0,2,1,2,1,1,0,2,1,2,2,1,0],[2,2,2,2,2,2,2,2,0,2,1,0,1,1,2,0,1,1,2,2,2,1,1,2,2,1,2,2,0,0,0,0,2,2,2,2,2,2,2,0,2,0,0,2,2,0,2,0,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,2,0,1,2,2,2,2,0,1,0,1,2,2,2,0,2,2,2,2,2,0,1,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,1,2,1,1,0,0,2,2,2,0,2,1,0,0,2,1,1,2,2,2,0,2,2,2,2,2,0,2,1,0,0,2,2,2,2,0,1,1,2,0,1,0,1,2,1,2,0,1],[2,2,2,2,2,2,2,1,1,2,2,0,0,0,2,1,1,1,2,2,2,2,1,0,2,1,2,2,0,2,1,1,2,2,2,2,2,2,0,1,2,1,1,2,1,0,2,0,2,2,0,2,2,0,2,0,2,2,2,2,1,2,2,0,2,2,2,1,2,2,2,2,1,0,2,0,0,2,2,1,2,2,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,0,0,2,2,2,1,2,1,0,1,0,2,2,2,1,2,0,1,0,2,2,0,2,0,2,2,2,2,1,2,2,1,2,2,2,2,2,2,2,2,2,1,1,2,1,2,1,0,0,2,2,0,0],[2,2,2,2,2,1,2,2,1,2,2,0,2,2,2,0,0,0,2,2,2,0,2,0,2,1,2,2,2,1,2,1,1,2,2,2,0,2,0,0,2,2,0,2,0,0,2,1,2,2,2,2,2,0,2,2,1,2,2,2,1,2,2,2,2,2,0,2,2,2,2,2,2,2,1,2,1,1,2,0,2,2,2,2,2,0,0,2,2,2,0,2,0,2,2,2,2,0,0,2,2,2,2,2,1,1,1,0,2,2,2,0,2,0,1,0,2,0,0,2,0,2,2,0,2,2,2,2,2,2,1,0,2,2,2,2,2,2,2,2,2,1,1,1,0,0,2,2,2,0],[2,2,0,2,2,2,2,2,2,2,1,2,1,2,2,0,0,1,2,2,2,1,0,1,2,0,2,2,1,1,2,0,2,2,2,2,2,2,0,1,2,0,1,2,1,2,2,1,2,2,1,2,2,1,2,1,0,2,2,2,0,2,2,1,2,2,2,0,2,2,2,2,0,1,0,2,1,2,2,1,2,2,2,2,2,2,2,2,2,2,0,2,0,2,2,2,2,1,2,2,2,2,0,2,0,0,1,1,2,2,2,2,2,2,0,2,2,1,0,2,2,2,2,0,2,1,2,2,2,2,0,2,2,2,2,2,2,2,2,1,2,2,2,1,0,2,2,2,1,0],[2,2,2,2,2,2,2,1,0,2,2,2,0,2,2,2,2,2,2,2,2,2,0,0,2,2,2,2,2,0,0,0,0,2,2,2,0,2,1,2,2,0,1,2,0,0,2,0,2,2,2,2,2,2,2,2,1,2,2,2,0,2,2,2,2,1,0,1,2,2,2,2,2,0,2,1,0,2,2,0,2,2,2,2,2,0,2,2,2,2,1,2,0,2,2,2,2,1,2,2,2,2,1,2,1,1,1,1,2,2,2,1,2,0,0,2,2,1,2,2,1,2,0,0,2,0,2,2,1,2,0,2,0,2,2,2,2,2,1,2,2,0,0,1,1,0,2,2,2,0],[2,2,2,2,2,0,2,2,1,2,0,2,1,2,2,2,2,1,2,0,2,1,2,2,2,2,2,2,0,1,2,0,2,2,2,2,1,2,2,2,2,2,1,2,2,0,2,1,2,2,2,2,2,0,2,2,1,2,2,2,2,2,2,0,2,2,0,0,2,2,2,2,0,1,0,2,1,1,2,0,2,2,2,2,2,2,2,2,2,2,0,2,1,2,2,2,2,1,2,2,2,2,0,2,1,1,2,2,2,2,2,2,2,1,2,0,2,2,0,2,2,2,2,1,2,0,2,2,0,2,1,0,1,2,2,2,2,0,2,0,1,0,0,2,0,1,1,2,2,2],[2,2,0,2,2,1,2,1,2,2,0,2,2,2,2,1,2,0,2,0,2,1,1,2,2,0,2,2,1,1,0,0,0,2,2,2,2,2,1,1,2,0,1,2,1,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,1,2,1,0,0,2,2,2,2,1,0,0,2,1,0,2,0,2,2,2,2,2,1,2,2,2,2,0,2,0,2,2,2,2,2,2,2,2,2,2,2,0,0,1,0,2,2,2,2,2,2,0,2,2,0,2,2,0,2,2,0,2,1,2,2,1,2,2,2,2,2,2,2,2,0,1,2,2,0,2,0,1,0,1,2,2,2],[2,2,0,2,2,0,2,2,0,2,1,0,2,2,2,1,2,0,2,1,2,1,2,1,2,2,2,2,1,0,2,1,0,2,2,2,2,2,2,0,2,2,0,2,0,2,2,0,2,2,1,2,2,1,2,0,2,2,2,2,0,2,2,0,2,0,1,0,2,2,2,2,2,2,1,0,0,2,2,2,2,2,2,2,2,1,0,2,2,2,2,2,0,2,2,2,2,0,0,2,2,2,2,2,0,2,2,0,2,2,2,0,2,2,2,2,2,0,1,2,0,2,1,2,2,0,2,2,0,2,1,2,2,2,2,2,2,1,0,2,1,2,0,0,2,1,0,2,1,2],[2,2,2,2,2,1,2,0,1,2,0,1,2,0,2,2,2,0,2,1,2,0,2,0,2,0,2,2,1,2,2,2,1,2,2,2,2,2,1,2,2,2,1,2,0,2,2,1,2,2,2,2,2,0,2,2,1,2,2,2,1,0,2,1,2,0,2,2,2,2,2,2,2,2,1,1,1,0,2,2,2,2,2,2,2,0,2,2,2,2,1,2,1,2,2,2,2,1,2,2,2,2,1,2,1,1,0,0,2,2,2,2,2,1,1,2,2,1,1,2,0,2,2,1,2,2,2,2,2,2,2,1,2,2,2,2,2,0,1,1,1,1,2,1,0,1,0,2,1,0],[2,2,1,2,2,0,2,1,2,2,2,1,2,1,2,1,1,2,2,2,2,1,2,1,2,1,0,2,1,0,1,1,2,2,2,0,2,2,0,1,2,1,0,2,2,0,2,2,2,2,2,2,2,2,2,1,1,2,2,2,0,2,2,2,2,1,0,1,2,2,2,2,1,2,0,1,0,2,2,1,2,2,2,2,2,0,0,2,2,2,0,1,0,2,2,2,2,0,1,2,2,2,1,2,0,0,1,2,2,2,2,2,2,0,0,0,2,1,2,2,2,2,1,2,2,1,2,2,0,2,0,2,1,2,2,2,2,2,0,0,0,2,2,0,0,1,1,2,1,0],[2,2,2,2,2,0,2,0,0,2,2,2,2,0,2,1,0,0,2,0,2,0,2,0,2,1,1,2,0,2,2,2,1,2,2,1,0,2,2,2,2,2,0,2,0,2,2,1,2,2,1,2,2,0,2,0,1,2,2,2,1,0,2,0,2,1,0,2,2,2,2,2,0,0,2,1,1,1,2,0,2,2,2,2,2,0,1,2,2,2,2,2,1,2,2,2,2,2,1,2,2,2,2,2,1,1,0,2,2,2,2,1,2,2,1,0,2,1,1,2,2,2,0,0,2,1,2,2,0,2,0,2,1,2,2,2,2,1,2,2,2,2,2,0,1,0,1,2,1,1],[2,2,0,2,2,2,2,0,1,2,2,0,0,1,2,1,2,1,2,0,2,0,2,2,2,0,0,2,2,0,2,1,0,2,2,1,2,2,2,0,2,1,1,2,0,0,2,1,2,2,0,2,2,1,2,2,2,2,2,2,0,2,2,0,2,0,1,2,2,2,2,2,0,0,0,1,0,2,2,1,2,2,2,2,2,2,1,2,1,2,0,2,1,2,2,2,2,1,0,2,2,2,1,2,2,2,0,1,2,2,2,2,2,0,1,1,2,0,2,2,2,2,0,1,2,1,2,2,1,2,1,1,0,2,2,2,2,0,1,1,2,1,2,2,1,0,0,2,2,2],[2,2,0,2,2,1,2,2,1,2,1,1,2,0,2,0,2,1,2,2,2,1,2,2,2,1,0,2,2,2,1,2,0,2,2,1,1,2,2,0,2,1,1,2,1,0,2,2,2,2,2,2,2,2,2,0,2,2,2,2,1,1,2,2,2,0,1,2,2,2,2,2,0,2,0,2,2,2,2,0,2,2,2,2,2,0,2,2,1,2,1,2,2,2,2,2,2,0,0,2,2,2,1,2,0,0,1,2,2,2,2,2,2,2,2,1,2,0,2,2,1,2,1,1,2,2,2,2,0,2,2,1,0,2,2,2,2,2,1,0,0,1,0,2,2,0,2,2,1,0],[2,2,1,2,2,0,2,0,0,2,0,1,2,0,2,0,0,1,2,1,2,0,1,1,2,0,1,2,0,1,1,0,2,2,2,2,2,2,2,2,2,2,1,2,1,0,2,0,2,0,2,2,2,1,2,0,1,2,2,2,0,0,2,2,2,2,1,0,2,2,2,2,1,2,0,0,0,0,2,2,2,2,2,2,2,2,1,2,0,2,0,2,0,2,2,2,2,1,2,2,2,2,0,2,0,2,2,1,2,2,2,1,2,2,1,0,2,2,0,2,0,2,2,2,2,0,2,2,2,2,1,0,2,2,2,2,2,0,1,2,1,0,0,0,2,1,1,2,1,2],[2,2,2,2,2,2,2,2,0,2,1,1,0,0,2,0,2,2,2,2,2,1,0,1,2,0,0,2,2,2,0,0,0,2,2,2,2,2,1,1,2,1,0,2,2,1,2,0,2,1,2,2,2,2,2,1,0,2,2,2,1,0,2,1,2,1,1,0,2,2,2,2,2,1,0,2,2,0,2,2,2,2,2,2,2,0,0,2,0,2,0,0,1,2,2,2,2,2,1,2,2,2,2,2,1,0,2,2,2,2,2,1,2,2,1,0,0,1,2,2,0,2,0,2,2,1,2,2,0,0,2,0,0,2,2,2,2,2,1,2,0,2,2,2,0,2,2,2,1,0],[2,2,2,2,2,0,2,1,2,2,1,1,1,2,2,2,2,1,2,0,2,0,1,1,2,1,1,2,2,2,0,1,0,2,2,2,0,2,2,0,2,2,1,2,0,0,2,1,2,0,2,2,2,0,2,0,2,2,2,2,1,2,2,0,2,2,0,2,2,2,2,2,1,2,1,1,2,0,2,2,2,2,2,2,2,1,1,2,2,2,2,0,1,2,2,2,2,1,1,2,1,2,0,2,2,0,0,0,2,2,2,0,2,2,2,0,0,0,0,2,0,2,2,0,2,2,2,2,2,2,2,2,1,2,2,2,2,1,1,1,0,0,0,1,0,2,2,2,0,1],[2,2,1,2,2,1,2,1,2,2,2,1,1,0,2,2,2,1,2,2,2,0,2,1,2,0,1,2,1,0,0,0,2,1,2,2,0,2,1,2,2,2,2,2,0,0,2,2,2,2,2,2,2,0,2,1,0,2,2,2,0,1,2,1,2,1,1,2,2,2,2,2,2,0,1,0,1,1,2,2,2,2,2,2,2,1,1,2,2,2,0,1,1,2,2,2,2,1,0,2,2,2,2,2,1,0,1,2,2,2,2,2,2,1,0,2,0,2,2,2,1,2,1,0,2,0,2,2,0,1,2,0,2,2,2,2,2,1,2,1,0,1,2,0,1,2,1,2,1,1],[2,2,1,2,2,0,2,0,2,2,1,0,0,0,2,1,1,2,2,0,2,1,1,1,2,2,0,2,0,2,0,0,0,2,2,1,2,2,1,0,2,2,0,2,2,2,2,0,2,0,0,2,2,0,2,1,1,2,0,2,1,2,2,2,2,0,0,0,2,2,2,2,2,0,1,0,1,2,2,1,2,2,2,2,2,2,1,2,1,2,1,0,2,2,2,2,2,0,2,2,2,2,2,2,0,1,0,2,2,2,2,1,2,0,0,1,1,1,1,2,2,2,2,1,2,1,2,2,1,1,1,1,2,2,2,2,2,1,2,1,1,0,1,2,2,2,2,2,1,0],[1,2,1,2,2,0,2,2,0,2,0,1,1,2,2,1,1,2,2,1,2,2,0,0,2,1,0,2,0,1,2,1,2,1,2,1,0,2,0,0,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,0,0,2,0,2,2,0,2,2,2,2,0,2,2,0,2,2,2,0,1,0,1,1,2,2,2,2,2,2,2,1,1,2,1,2,2,1,2,2,2,1,2,2,1,2,0,2,0,2,1,0,1,0,2,2,2,1,2,2,1,2,0,2,0,2,0,2,1,1,2,2,2,2,1,1,0,0,1,2,2,2,2,1,1,2,0,0,2,2,1,0,1,2,0,1],[0,2,2,2,2,1,2,0,0,2,0,1,0,0,2,1,1,0,2,1,2,1,1,0,2,0,2,2,2,2,1,0,2,2,2,0,1,2,1,2,2,2,1,2,0,0,2,2,2,2,2,2,2,2,2,2,1,2,1,2,1,2,2,1,2,1,0,2,2,2,2,2,1,2,2,0,1,0,2,0,2,2,2,2,2,1,2,2,0,2,1,1,2,2,2,2,2,0,0,2,0,2,1,2,0,1,1,0,2,2,2,2,2,1,0,2,0,0,2,2,0,2,0,0,2,0,2,2,0,1,2,0,0,2,2,2,2,1,1,2,2,1,0,1,1,1,0,2,2,0],[1,2,1,2,2,2,2,2,1,2,0,0,0,2,2,1,0,2,2,1,2,2,2,1,2,2,0,2,0,1,0,2,0,2,2,1,2,2,2,1,2,0,2,2,0,2,2,1,2,0,0,2,2,1,2,2,2,2,0,2,2,0,2,2,2,0,2,1,2,1,2,2,1,2,0,1,0,2,2,1,2,2,2,2,2,0,0,2,2,2,0,2,2,2,2,0,2,0,1,2,1,2,1,2,0,1,1,2,2,2,2,1,2,0,2,0,2,1,1,2,2,2,1,1,2,0,2,2,0,2,0,2,2,2,2,2,2,0,1,2,2,1,0,2,0,1,1,2,0,1],[2,2,2,2,2,2,2,0,2,2,1,2,1,2,0,1,1,1,2,1,2,2,2,0,2,0,1,2,0,0,2,1,1,1,2,2,2,0,0,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,0,1,1,1,2,0,2,2,1,2,0,2,2,2,0,2,2,0,0,0,0,0,1,2,2,2,2,2,2,2,0,1,2,2,2,0,0,2,2,2,2,2,2,0,2,2,2,0,2,2,1,2,1,2,2,2,0,2,1,1,1,0,2,2,2,2,2,0,1,2,1,2,2,0,0,1,0,0,2,2,2,2,0,1,1,2,2,0,0,2,0,0,2,1,2],[0,2,1,2,2,2,2,2,0,2,0,0,1,1,2,1,1,2,2,2,2,0,2,2,2,2,0,2,2,1,0,1,1,2,2,2,2,0,0,0,2,1,1,2,2,2,2,2,2,0,1,2,2,1,2,1,2,2,1,2,0,2,2,0,2,2,0,1,2,2,2,2,2,0,0,0,2,2,2,1,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,0,2,1,2,2,1,2,2,2,2,2,1,0,2,2,2,0,2,1,2,2,2,0,0,2,0,2,0,0,2,0,2,2,1,1,1,0,0,2,2,2,2,1,1,1,1,2,0,2,2,0,0,2,0,1],[0,2,0,2,2,0,2,2,2,2,2,2,2,0,1,0,1,1,2,1,2,0,1,1,2,0,1,2,1,2,2,0,2,2,2,0,0,2,0,2,2,2,2,2,1,0,2,1,2,0,1,2,2,1,2,1,1,0,2,2,0,1,2,2,2,0,1,0,2,1,2,2,2,2,2,2,1,2,2,1,2,2,2,2,2,0,0,2,1,2,2,1,0,2,2,0,2,0,2,2,0,2,2,2,0,1,0,1,2,2,2,1,2,1,1,0,2,0,1,2,0,2,0,1,2,1,2,2,0,1,2,1,2,2,2,2,2,1,0,0,0,1,2,1,0,2,2,2,0,2],[1,2,2,2,2,0,2,2,1,2,0,2,2,1,2,2,0,2,2,0,2,2,0,1,2,2,0,2,2,2,0,2,2,0,2,0,2,2,1,0,2,1,0,2,2,1,2,1,2,2,2,2,2,1,2,1,1,1,2,2,1,1,2,2,2,1,2,1,2,0,2,2,1,0,0,0,0,2,2,1,2,2,2,2,2,0,1,2,0,2,1,2,1,2,2,2,2,0,2,2,2,2,2,2,1,0,0,1,2,2,2,0,2,1,1,1,1,2,2,2,2,2,1,0,2,1,2,2,0,2,1,1,2,2,2,2,2,2,2,2,2,2,0,1,1,1,1,2,2,1],[2,2,0,2,2,1,2,2,1,2,0,1,1,1,2,0,1,0,2,2,2,0,2,1,2,1,0,2,2,2,1,2,2,2,2,1,1,1,1,2,2,1,0,2,0,0,2,0,2,1,1,2,2,1,2,1,2,0,1,2,2,1,2,1,2,1,0,1,2,1,2,2,0,1,0,0,2,0,2,2,2,2,2,2,2,1,1,2,2,2,1,1,0,2,2,0,2,2,0,2,1,2,1,2,1,1,2,2,2,2,2,0,2,0,2,0,2,2,2,2,1,2,2,1,2,0,2,2,1,2,2,0,2,2,2,2,2,1,1,1,0,1,1,2,1,2,0,2,2,0],[0,2,0,2,2,1,2,2,2,2,0,0,2,0,1,0,1,0,2,1,2,0,1,1,2,0,0,2,0,1,1,0,0,2,2,0,0,1,0,2,2,1,2,2,0,2,2,0,2,1,1,2,2,2,2,2,0,2,0,2,1,1,2,0,2,2,2,2,2,0,2,2,0,2,0,0,1,2,2,1,2,2,2,2,2,1,1,2,2,2,1,0,0,2,2,2,2,0,0,2,0,0,2,2,1,0,0,0,2,2,2,2,2,1,1,0,2,2,1,2,2,2,1,0,2,1,2,2,1,1,1,2,2,2,2,2,1,0,2,2,0,2,0,2,1,0,2,2,0,1],[2,2,1,2,2,0,2,1,1,2,1,2,0,1,0,0,1,1,2,1,2,1,2,2,2,0,1,2,2,1,0,1,2,1,2,0,0,2,2,1,2,0,1,2,2,2,2,2,2,1,0,2,2,0,2,2,1,2,1,2,0,2,2,1,2,1,0,2,2,2,2,2,0,0,1,2,2,0,2,1,2,2,2,2,2,0,2,2,0,2,1,1,2,2,2,0,2,2,2,2,1,2,0,2,2,0,2,1,2,2,2,0,2,1,2,1,0,0,2,2,2,2,1,0,2,0,2,2,2,1,0,1,2,2,2,2,1,2,2,2,0,0,1,2,2,0,1,2,1,0],[2,2,0,2,2,1,2,0,1,2,2,2,1,2,0,2,1,0,2,0,2,2,0,0,2,1,2,2,0,0,1,0,1,1,2,1,2,0,0,2,2,0,1,2,2,2,2,1,2,0,1,2,2,0,2,2,2,2,0,2,2,1,2,1,2,1,1,0,2,2,2,2,2,2,2,1,2,0,2,0,2,2,2,2,2,2,2,2,0,2,2,1,2,2,2,1,2,2,0,2,0,0,0,2,2,2,0,1,2,2,2,1,2,0,2,0,2,1,0,2,0,2,2,0,2,0,2,2,1,2,0,1,2,2,2,2,1,2,2,0,0,0,1,0,0,1,1,2,1,2],[2,2,0,2,2,2,2,0,0,2,2,1,0,0,2,2,1,2,2,2,2,1,1,0,2,2,1,2,1,1,1,1,0,1,2,2,0,1,0,2,2,2,1,2,0,2,2,2,2,0,0,0,2,0,2,1,2,1,2,2,1,1,2,1,2,2,0,0,2,2,2,2,0,2,0,1,1,2,2,0,2,2,2,2,2,2,0,2,2,2,2,0,0,2,2,2,2,1,1,2,2,2,1,2,1,1,1,0,2,2,2,2,2,2,0,1,1,2,0,2,2,2,2,0,2,2,2,2,0,2,0,2,1,2,2,2,0,1,0,1,2,1,2,2,0,0,0,2,2,2],[1,2,0,2,2,1,2,2,0,2,1,2,1,2,0,2,0,2,2,0,2,0,2,1,2,1,2,2,2,1,0,1,0,1,2,1,0,0,0,2,2,1,0,2,2,2,2,1,2,2,0,0,2,0,2,0,2,2,1,2,0,1,2,1,2,2,1,1,2,1,2,2,0,0,0,2,2,0,2,1,2,2,2,2,2,1,1,2,2,2,0,1,0,2,2,0,2,2,2,2,2,0,1,2,1,2,2,0,2,2,2,1,2,0,0,2,0,2,2,2,1,2,1,0,2,1,2,2,0,0,2,0,1,2,2,2,0,0,1,1,0,0,2,1,2,0,2,2,2,1],[1,2,1,2,2,1,2,0,2,2,1,1,1,0,1,0,2,1,2,2,2,1,1,0,2,1,0,2,1,0,0,2,0,1,2,2,0,0,0,0,2,2,1,2,0,2,2,1,2,1,0,2,2,1,2,0,2,2,1,2,0,1,2,1,2,1,0,1,2,2,2,2,2,1,1,2,1,1,2,1,2,2,2,2,2,2,0,2,2,2,0,1,2,2,2,2,2,1,0,2,1,0,1,2,2,2,1,1,2,2,2,2,2,2,1,2,2,0,2,2,1,0,1,2,0,1,2,2,1,2,0,1,0,2,2,2,1,2,0,2,1,0,0,1,1,2,2,1,2,0],[2,2,0,2,2,0,2,0,2,2,0,1,0,0,1,1,1,1,2,1,2,2,2,1,2,1,2,2,2,1,2,2,1,0,2,2,0,1,1,2,2,2,1,2,2,0,2,1,2,1,0,2,2,2,2,0,0,2,2,2,2,0,2,1,2,2,1,0,2,2,2,2,0,0,2,2,1,0,2,0,2,2,2,2,2,1,0,2,0,2,2,1,0,2,2,0,2,1,1,2,2,2,1,2,0,1,2,0,2,2,2,2,2,0,1,0,0,0,1,2,1,2,2,2,1,0,2,2,0,1,1,1,0,0,2,2,1,0,1,0,0,2,0,0,1,1,1,2,1,1],[2,2,1,2,2,1,2,0,0,2,0,1,0,0,2,0,0,1,2,0,2,0,1,2,2,2,1,2,0,1,1,1,2,1,2,1,1,1,0,1,2,1,1,2,1,2,2,2,2,2,0,1,2,0,2,0,0,0,0,2,0,2,2,0,2,0,2,0,2,0,2,2,0,2,1,0,2,1,2,0,2,2,2,2,2,2,2,2,2,2,1,2,1,2,2,1,2,2,1,2,2,1,1,2,0,1,1,2,2,2,2,1,2,1,0,2,1,2,1,2,2,2,1,0,1,1,2,2,1,1,1,1,1,2,2,0,2,1,1,1,1,0,2,0,0,2,0,0,1,2],[0,2,1,2,2,0,2,0,1,2,1,0,0,0,1,1,2,0,2,0,2,1,2,0,2,2,0,2,2,1,2,1,0,1,2,1,1,0,1,0,2,0,2,2,1,1,2,2,2,1,0,1,2,2,2,0,2,0,2,2,0,2,2,2,2,1,1,1,2,2,2,2,1,1,2,2,2,1,2,0,2,2,2,2,2,1,1,2,0,2,1,1,2,2,2,0,2,2,1,2,1,1,1,2,2,1,0,2,2,2,2,2,2,1,2,2,0,2,2,2,1,1,1,1,2,2,2,2,1,2,1,2,2,0,2,2,0,1,2,2,2,2,2,2,1,2,2,2,2,0],[1,2,1,2,2,1,2,2,2,2,1,1,0,2,2,2,0,1,2,2,2,2,0,2,2,1,2,2,2,0,0,2,1,2,0,2,1,2,2,1,2,0,0,2,1,0,2,0,2,1,1,2,2,2,2,1,2,2,0,2,0,0,2,0,2,2,0,2,2,1,2,2,0,0,1,2,1,1,2,2,2,2,2,2,2,0,2,2,2,2,1,1,1,2,2,1,2,0,0,2,0,0,0,2,2,1,0,1,2,2,2,2,2,2,1,0,0,1,1,2,2,2,0,0,2,0,2,2,1,1,0,2,2,2,2,1,1,1,0,1,0,2,0,2,0,0,2,0,2,0],[0,2,0,2,2,2,2,1,0,2,2,2,1,1,0,0,1,2,2,2,2,2,0,0,2,0,1,2,1,2,1,0,2,1,0,0,0,1,0,2,2,2,0,2,0,0,2,1,2,0,0,2,2,2,2,0,0,0,2,2,2,0,2,2,2,2,0,0,2,2,2,2,1,2,2,0,2,2,2,0,2,2,2,2,2,2,1,2,2,2,1,0,2,2,2,2,2,2,0,2,0,2,2,2,1,1,0,2,2,2,2,0,0,0,1,0,0,0,2,2,2,0,1,1,1,2,2,2,0,0,0,2,1,1,2,2,0,0,2,0,0,0,2,0,0,1,2,0,2,1],[0,2,2,2,2,1,2,2,2,2,2,0,0,2,2,1,0,2,2,1,2,0,0,2,2,0,2,2,1,0,0,2,1,2,1,2,2,1,0,2,2,1,1,2,0,2,2,2,2,1,1,0,2,2,2,1,2,1,0,2,0,1,2,0,2,1,2,1,2,2,2,2,2,2,1,1,1,0,2,0,2,2,2,2,2,1,2,2,0,2,0,1,2,2,2,1,0,2,1,2,2,1,1,2,1,1,0,2,2,2,2,1,0,2,2,0,0,2,2,2,1,2,0,0,1,2,2,2,2,2,2,0,2,0,2,0,2,1,0,1,0,1,2,1,2,0,2,2,1,2],[0,2,2,2,2,2,2,0,0,2,0,0,1,0,2,2,2,2,2,1,2,2,2,0,2,1,1,2,1,1,1,0,2,0,0,0,2,1,0,1,2,0,1,2,0,2,2,0,2,2,0,0,2,2,2,0,1,2,2,2,1,0,2,0,2,0,0,0,2,2,2,2,0,2,0,0,2,0,2,2,2,2,2,2,2,1,2,2,0,2,2,0,2,1,2,1,2,1,1,2,2,0,2,2,1,2,0,2,2,2,2,1,2,2,0,1,0,0,1,2,0,0,1,1,1,2,2,2,0,0,2,2,0,1,2,1,2,1,2,2,1,1,2,2,2,1,0,2,0,2],[0,2,1,2,2,1,2,1,1,2,0,1,2,0,0,2,0,2,2,0,2,0,2,2,2,1,2,2,0,1,2,2,0,0,1,1,1,0,2,1,2,2,2,2,1,2,2,1,2,1,0,1,2,0,2,2,0,1,0,2,2,0,2,2,2,1,1,1,2,0,2,1,2,2,2,2,1,2,2,0,2,2,2,2,2,0,1,2,1,2,0,0,0,1,2,2,2,0,0,2,0,2,0,2,1,2,2,0,2,2,2,2,2,2,2,1,1,1,2,2,2,0,0,2,1,1,2,2,0,1,0,1,0,0,2,2,1,2,0,0,2,2,2,1,2,0,0,2,2,1],[0,2,2,2,2,2,2,2,1,2,0,2,1,2,0,2,1,0,2,2,2,2,1,2,2,0,1,2,1,2,1,2,2,2,0,2,2,1,2,2,2,0,2,2,0,2,2,2,2,2,2,0,2,1,2,1,0,2,2,2,0,0,2,2,2,2,1,0,2,2,2,2,0,2,0,0,0,1,2,1,2,2,2,2,2,2,2,2,0,2,1,1,2,1,2,1,0,1,2,2,2,2,2,2,1,1,1,1,2,2,2,2,2,0,1,1,0,0,1,2,1,0,0,1,1,1,2,2,0,0,2,2,2,2,2,0,0,2,0,0,0,0,2,0,0,2,1,2,2,0],[0,2,2,1,2,2,2,2,1,2,0,2,0,2,1,0,1,2,2,0,2,0,0,1,2,0,0,2,1,1,1,0,2,1,2,1,2,1,1,1,2,0,0,2,0,0,2,2,2,0,0,0,2,0,2,0,2,1,2,2,2,1,2,1,2,1,0,0,2,0,2,2,2,0,2,0,2,1,2,0,2,2,2,2,2,1,0,2,0,2,1,0,1,0,2,2,0,2,1,2,2,0,1,2,1,1,2,2,2,2,2,2,2,1,0,1,2,2,1,2,2,2,2,0,0,0,2,2,2,1,1,0,1,1,2,1,2,2,0,0,1,0,2,0,2,2,0,1,0,0],[2,2,1,1,2,0,2,0,2,2,1,2,0,0,1,0,0,1,2,0,2,1,2,1,2,2,1,2,2,2,1,2,2,2,2,2,2,2,0,0,2,2,2,2,1,1,2,0,2,1,0,1,2,1,2,0,1,1,2,2,0,0,2,2,2,2,2,0,2,0,2,0,1,1,2,1,1,0,2,1,2,2,2,2,2,0,1,2,1,2,0,2,2,0,2,2,2,0,0,2,2,1,2,2,0,1,0,2,2,2,2,2,0,2,2,1,0,1,2,2,1,2,2,0,1,0,2,2,0,2,2,0,1,2,2,1,1,0,0,2,1,2,0,1,0,1,2,0,0,2],[0,2,0,2,2,2,2,2,2,2,2,0,0,0,2,0,2,1,2,2,2,1,0,1,2,0,0,2,1,0,2,1,2,0,2,1,1,2,2,0,2,0,1,2,0,1,2,2,2,2,0,2,2,2,2,1,0,0,0,2,1,2,2,2,2,2,0,0,2,2,2,1,1,1,1,0,1,2,2,0,2,2,2,2,2,2,2,2,2,2,2,1,2,1,2,2,2,0,2,2,1,1,0,2,2,1,0,0,2,2,2,1,0,1,2,1,0,2,1,0,0,0,2,0,1,2,2,2,2,2,0,1,1,2,2,0,1,0,1,2,0,0,0,1,2,1,2,0,0,1],[2,2,0,2,2,2,2,1,0,2,1,1,0,1,0,1,1,2,2,0,2,0,0,2,2,1,2,2,2,0,1,0,1,2,0,0,1,1,0,1,2,0,2,2,1,0,2,2,2,2,0,0,2,2,2,1,0,1,0,2,2,1,2,1,2,1,0,1,2,2,1,0,0,0,0,2,0,0,2,2,2,2,2,2,2,0,0,2,1,2,0,0,0,2,2,2,2,0,1,2,0,2,2,2,2,0,1,2,2,2,2,0,2,0,0,0,1,0,0,1,0,1,0,2,2,0,2,2,2,1,1,2,0,0,2,1,2,2,2,1,0,0,2,1,0,2,0,1,1,1],[0,2,1,1,2,2,2,0,2,2,0,1,2,0,0,1,2,1,2,1,2,2,1,1,2,2,1,2,1,0,0,0,1,1,2,2,1,2,0,0,2,1,0,2,0,1,2,2,2,2,2,0,2,1,2,1,2,1,1,2,1,0,2,0,2,2,2,2,2,0,0,1,1,0,1,0,2,0,2,2,1,2,2,2,2,0,0,2,2,2,0,0,0,1,2,0,1,1,2,2,0,2,1,2,2,0,1,1,2,2,2,2,1,1,0,1,0,0,2,1,1,2,0,1,2,0,2,2,2,2,1,2,2,1,2,0,0,0,1,2,1,1,2,0,1,1,2,2,0,0],[1,2,2,0,2,2,2,2,2,2,0,1,2,1,1,0,0,0,2,0,2,1,2,0,2,2,2,2,2,1,0,2,1,1,0,2,2,2,2,2,2,1,2,2,1,1,2,1,2,2,2,1,2,0,2,2,1,1,0,2,0,0,2,0,2,0,2,1,1,2,2,0,0,0,1,2,1,2,2,0,2,2,2,2,2,0,2,2,0,2,1,0,1,0,2,1,1,2,0,2,1,1,0,2,1,0,2,1,2,2,2,0,1,2,2,1,2,2,2,2,0,2,2,2,1,0,2,2,2,0,0,1,2,1,2,1,1,1,2,0,0,2,0,0,2,0,0,1,2,0],[0,2,2,0,2,0,2,1,1,2,1,0,2,2,2,0,0,2,2,2,2,2,0,2,2,0,1,2,1,0,2,1,0,0,0,0,0,1,1,1,2,2,1,2,0,0,2,1,2,1,1,1,2,0,2,1,2,1,2,2,1,0,2,2,2,0,1,0,1,1,1,2,0,2,1,2,0,0,2,1,0,2,2,2,0,0,2,2,1,2,2,1,1,1,2,2,2,0,1,2,1,1,1,2,0,1,0,0,2,2,2,0,2,2,1,0,1,0,1,0,0,1,1,0,0,0,2,2,0,2,1,0,1,2,2,2,1,0,2,0,1,1,0,0,2,2,1,0,1,1],[2,2,2,0,2,2,2,2,2,2,0,0,1,2,2,0,0,2,2,0,2,0,1,2,2,0,2,2,2,1,1,2,2,0,1,2,0,1,0,1,2,2,2,2,2,2,2,1,2,1,0,1,2,1,2,2,1,2,1,2,0,2,2,2,2,1,0,1,1,0,2,2,2,0,1,0,2,1,2,2,1,2,2,2,1,2,1,2,2,2,1,0,0,1,2,2,2,0,0,2,1,0,0,2,2,1,0,0,2,2,2,2,0,2,0,0,2,0,1,1,2,1,0,0,2,1,2,2,0,2,1,2,2,0,0,0,0,0,2,0,1,0,1,0,2,0,0,1,2,2],[2,2,0,0,0,1,2,2,2,2,2,2,0,2,0,2,1,1,2,0,2,1,1,1,2,0,0,2,2,2,0,1,0,0,1,1,2,1,1,1,2,1,0,2,2,2,2,1,2,2,2,2,2,2,2,0,1,0,1,2,1,0,2,2,2,2,2,2,0,1,0,2,0,2,2,2,0,0,2,2,2,2,2,2,1,2,0,2,0,2,0,2,0,1,2,1,1,1,1,2,2,0,0,2,2,2,1,2,2,2,2,2,2,1,1,2,0,1,0,1,1,2,0,0,0,1,2,2,2,1,1,2,1,1,0,1,2,0,2,2,2,0,1,1,0,1,2,2,2,2],[0,2,2,1,1,0,2,0,2,2,2,2,2,1,1,2,1,1,2,1,2,2,2,2,0,2,2,2,0,1,0,2,2,0,1,2,1,2,0,2,2,0,1,2,1,0,2,1,2,0,2,1,2,1,2,1,0,2,1,2,2,2,2,1,2,0,1,2,2,2,0,0,0,2,1,2,0,1,2,1,2,2,2,2,2,1,1,2,2,2,1,1,2,1,2,1,2,2,1,2,0,1,1,2,1,2,0,0,2,2,2,1,2,0,1,1,0,2,2,2,2,0,2,2,0,0,2,2,1,0,2,1,2,2,0,1,0,1,1,2,0,0,1,2,0,0,2,2,1,0],[1,2,0,1,0,0,2,1,1,2,2,2,0,2,0,2,2,0,2,0,2,1,2,1,2,2,0,2,1,0,0,2,1,2,1,2,0,0,2,1,2,2,1,2,0,2,2,0,2,2,0,0,2,2,2,2,2,2,2,2,2,1,2,0,2,2,1,0,0,2,1,2,2,2,1,2,2,2,2,2,0,2,2,2,2,1,2,2,1,2,0,2,2,0,2,2,2,2,0,2,2,1,1,2,0,1,2,2,2,2,2,1,1,0,0,2,1,2,1,2,2,2,0,2,0,2,2,2,1,0,1,2,1,2,0,2,0,2,0,1,1,0,0,0,2,2,0,2,1,1],[1,2,2,2,1,1,2,0,2,2,0,2,2,0,1,2,1,2,2,1,2,1,2,1,2,0,2,2,0,0,1,0,1,0,1,2,1,2,2,2,2,0,2,2,0,1,2,1,1,1,1,2,2,0,2,0,2,2,2,2,1,2,2,0,2,0,0,2,2,2,2,0,1,0,1,0,1,2,2,1,1,2,2,2,0,1,2,2,0,2,1,2,2,1,2,1,0,2,2,0,0,0,0,2,2,1,2,1,2,2,2,2,1,0,0,0,2,1,2,0,1,1,0,1,2,0,2,2,0,0,1,0,1,2,1,1,2,0,2,0,2,1,1,1,0,1,2,2,1,1],[1,2,2,0,1,1,2,2,0,2,2,2,0,1,0,1,2,0,2,0,2,2,2,1,2,0,2,0,1,0,2,2,2,1,0,2,2,0,0,0,2,0,1,2,0,1,2,1,0,1,2,1,2,0,2,1,2,2,0,2,1,1,2,0,2,0,2,2,0,0,1,1,0,2,1,2,0,1,2,2,0,2,2,2,0,1,2,2,2,2,2,1,2,1,2,0,0,2,2,2,0,2,2,2,1,0,1,2,2,2,2,0,2,2,0,2,1,0,1,0,2,0,1,2,2,2,2,2,1,0,2,1,0,0,2,0,2,0,1,0,1,0,2,0,1,1,1,0,0,2],[1,2,0,2,1,0,2,1,0,2,1,2,2,0,1,0,2,1,2,0,2,1,0,0,2,2,2,1,0,0,2,2,1,2,2,2,2,1,0,1,2,0,1,2,0,1,2,0,2,2,0,0,2,0,2,0,2,2,1,2,2,0,2,0,2,0,0,0,1,1,1,1,0,1,2,2,1,2,2,2,1,2,2,2,2,0,0,2,2,0,2,0,1,2,2,0,2,2,0,0,0,2,0,2,0,1,1,1,2,2,2,1,0,1,0,0,1,1,0,1,2,2,1,2,0,0,2,2,1,2,1,0,1,2,0,2,1,1,2,0,0,2,1,0,0,2,0,1,2,1],[1,2,1,1,0,0,2,1,2,2,2,2,1,1,2,1,0,1,2,0,2,1,1,2,2,2,2,1,0,2,1,0,0,0,0,1,0,1,0,2,2,0,2,2,0,1,2,1,2,0,2,0,2,1,2,1,0,0,2,2,1,0,2,0,2,0,2,0,1,2,1,1,2,0,0,0,0,1,2,2,0,2,2,2,0,1,0,2,1,0,1,1,1,0,2,0,0,0,0,0,2,0,0,2,0,0,1,1,2,2,2,0,0,2,2,2,0,2,2,0,2,2,2,2,2,2,2,2,2,1,1,0,1,2,2,2,2,2,1,2,0,0,1,2,0,2,1,2,0,1],[2,1,1,0,1,0,1,0,2,0,2,2,2,0,2,0,1,0,0,0,1,1,1,1,1,1,0,2,2,2,1,1,1,0,2,1,0,2,2,1,1,1,2,1,2,2,0,2,2,1,0,2,1,0,0,2,0,0,2,0,1,2,0,1,0,1,2,2,1,2,0,0,0,1,1,1,2,1,0,2,0,0,0,1,2,2,1,0,1,0,2,0,0,0,0,2,1,0,0,1,2,0,0,0,0,2,0,1,1,0,1,2,2,2,1,0,1,1,2,0,0,2,1,0,2,2,1,1,0,2,2,0,1,1,0,0,1,0,0,0,2,0,2,1,2,0,2,2,2,0]];

fn count_digit(chunk: &[u8;150], d: u8) -> usize {
  chunk.iter().filter(|&&x| x == d).count()
}

fn part_one() -> usize {
  let chunk = INPUT.iter()
    .min_by_key(|chunk| count_digit(chunk, 0))
    .unwrap();
  let ones = count_digit(chunk, 1);
  let twos = count_digit(chunk, 2);
  ones * twos
}

fn part_two() {
  let image = INPUT.iter()
    .fold(vec![2;150], |image, c| c.iter()
      .zip(image.iter())
      .map(|(&a,&b)| if b == 2 {a} else {b})
      .collect()
    );
  let lines = image.iter()
    .map(|&i| if i == 0 {' '} else {'█'})
    .chunks(25);
  for l in &lines { println!("{}", l.collect::<String>()); }
}

fn main() {
  let now = Instant::now();
  println!("Part one: {}", part_one());
  println!("Part two:");
  part_two();
  println!("Time: {}ms", now.elapsed().as_millis());
}