GCJ 2010 Round 2 A

ダイアモンドを内包する正方形の各点について
その点を中心としたときにエレガントにできるか確認。
上記から追加が最小となるものが答え。
※ range削って高速化+途中経過見えるように
※ Large 41s… Python 2.7.5, MacBook Air 2013 Core i7 1.7GHz