//[id, name, parent, level] contain 2 level data
var kDataArea = [[4,'北京',1,1],[2,'北京',4,2],[5,'天津',1,1],[3,'天津',5,2],[6,'上海',1,1],[13,'上海',6,2],[35,'重庆',1,1],[27,'重庆',35,2],[12,'黑龙江',1,1],[111,'哈尔滨',12,2],[112,'齐齐哈尔',12,2],[113,'鸡西',12,2],[114,'鹤岗',12,2],[115,'双鸭山',12,2],[116,'大庆',12,2],[117,'伊春',12,2],[118,'佳木斯',12,2],[119,'七台河',12,2],[120,'牡丹江',12,2],[121,'黑河',12,2],[122,'绥化',12,2],[123,'大兴安岭',12,2],[11,'吉林省',1,1],[102,'长春',11,2],[103,'吉林',11,2],[104,'四平',11,2],[105,'辽源',11,2],[106,'通化',11,2],[107,'白山',11,2],[108,'松原',11,2],[109,'白城',11,2],[110,'延边州',11,2],[10,'辽宁省',1,1],[88,'沈阳',10,2],[89,'大连',10,2],[90,'鞍山',10,2],[91,'抚顺',10,2],[92,'本溪',10,2],[93,'丹东',10,2],[94,'锦州',10,2],[95,'营口',10,2],[96,'阜新',10,2],[97,'辽阳',10,2],[98,'盘锦',10,2],[99,'铁岭',10,2],[100,'朝阳',10,2],[101,'葫芦岛',10,2],[9,'内蒙古',1,1],[76,'呼和浩特',9,2],[77,'包头',9,2],[78,'乌海',9,2],[79,'赤峰',9,2],[80,'呼伦贝尔',9,2],[81,'兴安',9,2],[82,'鄂尔多斯',9,2],[83,'锡林郭勒',9,2],[84,'乌兰察布',9,2],[86,'巴彦卓尔',9,2],[87,'阿拉善',9,2],[524,'通辽',9,2],[7,'河北省',1,1],[54,'石家庄',7,2],[55,'唐山',7,2],[56,'秦皇岛',7,2],[57,'邯郸',7,2],[58,'邢台',7,2],[59,'保定',7,2],[60,'张家口',7,2],[61,'承德',7,2],[62,'沧州',7,2],[63,'廊坊',7,2],[64,'衡水',7,2],[8,'山西省',1,1],[65,'太原',8,2],[66,'大同',8,2],[67,'阳泉',8,2],[68,'长治',8,2],[69,'晋城',8,2],[70,'朔州',8,2],[71,'忻州',8,2],[72,'吕梁',8,2],[73,'晋中',8,2],[74,'临汾',8,2],[75,'运城',8,2],[19,'山东省',1,1],[184,'济南',19,2],[185,'青岛',19,2],[186,'淄博',19,2],[187,'枣庄',19,2],[188,'东营',19,2],[189,'烟台',19,2],[190,'潍坊',19,2],[191,'济宁',19,2],[192,'泰安',19,2],[193,'威海',19,2],[194,'日照',19,2],[195,'莱芜',19,2],[196,'临沂',19,2],[197,'德州',19,2],[198,'聊城',19,2],[199,'滨州',19,2],[200,'菏泽',19,2],[14,'浙江省',1,1],[137,'杭州',14,2],[138,'宁波',14,2],[139,'温州',14,2],[140,'嘉兴',14,2],[141,'湖州',14,2],[142,'绍兴',14,2],[143,'金华',14,2],[144,'衢州',14,2],[145,'舟山',14,2],[146,'台州',14,2],[147,'丽水',14,2],[15,'江苏省',1,1],[124,'南京',15,2],[125,'无锡',15,2],[126,'徐州',15,2],[127,'常州',15,2],[128,'苏州',15,2],[129,'南通',15,2],[130,'连云港',15,2],[131,'淮安',15,2],[132,'盐城',15,2],[133,'扬州',15,2],[134,'镇江',15,2],[135,'泰州',15,2],[136,'宿迁',15,2],[16,'安徽省',1,1],[148,'合肥',16,2],[149,'芜湖',16,2],[150,'蚌埠',16,2],[151,'淮南',16,2],[152,'马鞍山',16,2],[153,'淮北',16,2],[154,'铜陵',16,2],[155,'安庆',16,2],[156,'黄山',16,2],[157,'滁州',16,2],[158,'阜阳',16,2],[159,'宿州',16,2],[160,'六安',16,2],[161,'宣城',16,2],[162,'巢湖',16,2],[163,'池州',16,2],[525,'亳州',16,2],[17,'福建省',1,1],[164,'福州',17,2],[165,'厦门',17,2],[166,'莆田',17,2],[167,'三明',17,2],[168,'泉州',17,2],[169,'漳州',17,2],[170,'南平',17,2],[171,'龙岩',17,2],[172,'宁德',17,2],[18,'江西省',1,1],[173,'南昌',18,2],[174,'景德镇',18,2],[175,'萍乡',18,2],[176,'九江',18,2],[177,'新余',18,2],[178,'鹰潭',18,2],[179,'赣州',18,2],[180,'宜春',18,2],[181,'上饶',18,2],[182,'吉安',18,2],[183,'抚州',18,2],[20,'河南省',1,1],[201,'郑州',20,2],[202,'开封',20,2],[203,'平顶山',20,2],[204,'洛阳',20,2],[205,'安阳',20,2],[206,'鹤壁',20,2],[207,'新乡',20,2],[208,'焦作',20,2],[209,'濮阳',20,2],[210,'许昌',20,2],[211,'漯河',20,2],[212,'三门峡',20,2],[213,'南阳',20,2],[214,'商丘',20,2],[215,'信阳',20,2],[216,'周口',20,2],[217,'驻马店',20,2],[526,'济源',20,2],[21,'湖北省',1,1],[218,'武汉',21,2],[219,'黄石',21,2],[220,'十堰',21,2],[221,'宜昌',21,2],[222,'襄樊',21,2],[223,'鄂州',21,2],[224,'荆门',21,2],[225,'孝感',21,2],[226,'荆州',21,2],[227,'黄冈',21,2],[228,'咸宁',21,2],[229,'恩施',21,2],[230,'神农架',21,2],[231,'随州',21,2],[232,'仙桃',21,2],[233,'潜江',21,2],[234,'天门',21,2],[22,'湖南省',1,1],[235,'长沙',22,2],[236,'株洲',22,2],[237,'湘潭',22,2],[238,'衡阳',22,2],[239,'邵阳',22,2],[240,'岳阳',22,2],[241,'常德',22,2],[242,'益阳',22,2],[243,'郴州',22,2],[244,'永州',22,2],[245,'怀化',22,2],[246,'娄底',22,2],[247,'湘西',22,2],[523,'张家界',22,2],[23,'广东省',1,1],[248,'广州',23,2],[249,'韶关',23,2],[250,'深圳',23,2],[251,'珠海',23,2],[252,'汕头',23,2],[253,'佛山',23,2],[254,'江门',23,2],[255,'湛江',23,2],[256,'茂名',23,2],[257,'肇庆',23,2],[258,'惠州',23,2],[259,'梅州',23,2],[260,'汕尾',23,2],[261,'河源',23,2],[262,'阳江',23,2],[263,'清远',23,2],[264,'东莞',23,2],[265,'中山',23,2],[266,'潮州',23,2],[267,'揭阳',23,2],[268,'云浮',23,2],[25,'广西',1,1],[269,'南宁',25,2],[270,'柳州',25,2],[271,'桂林',25,2],[272,'梧州',25,2],[273,'北海',25,2],[274,'防城港',25,2],[275,'钦州',25,2],[276,'贵港',25,2],[277,'玉林',25,2],[278,'贺州',25,2],[279,'百色',25,2],[280,'河池',25,2],[281,'崇左',25,2],[282,'来宾',25,2],[26,'海南省',1,1],[283,'海口',26,2],[284,'三亚',26,2],[285,'五指山',26,2],[286,'琼海',26,2],[287,'儋州',26,2],[288,'文昌',26,2],[289,'万宁',26,2],[290,'东方',26,2],[291,'澄迈县',26,2],[292,'定安县',26,2],[293,'屯昌县',26,2],[294,'临高县',26,2],[295,'白沙',26,2],[296,'昌江',26,2],[297,'乐东',26,2],[298,'陵水',26,2],[299,'保亭',26,2],[300,'琼中',26,2],[30,'云南省',1,1],[349,'昆明',30,2],[337,'保山',30,2],[338,'楚雄',30,2],[340,'大理',30,2],[343,'迪庆',30,2],[345,'个旧',30,2],[347,'景洪',30,2],[350,'丽江',30,2],[351,'临沧',30,2],[353,'德宏',30,2],[354,'怒江',30,2],[355,'曲靖',30,2],[356,'思茅',30,2],[357,'文山',30,2],[360,'玉溪',30,2],[361,'昭通',30,2],[29,'贵州省',1,1],[331,'贵阳',29,2],[327,'安顺',29,2],[328,'毕节',29,2],[330,'都匀',29,2],[332,'凯里',29,2],[333,'六盘水',29,2],[334,'铜仁',29,2],[335,'兴义',29,2],[336,'遵义',29,2],[28,'四川省',1,1],[303,'成都',28,2],[301,'阿坝',28,2],[302,'巴中',28,2],[304,'达州',28,2],[305,'德阳',28,2],[307,'甘孜',28,2],[308,'广安',28,2],[309,'广元',28,2],[311,'乐山',28,2],[312,'凉山',28,2],[313,'泸州',28,2],[315,'眉山',28,2],[316,'绵阳',28,2],[317,'内江',28,2],[318,'南充',28,2],[319,'攀枝花',28,2],[320,'遂宁',28,2],[323,'雅安',28,2],[324,'宜宾',28,2],[325,'资阳',28,2],[326,'自贡',28,2],[31,'西藏',1,1],[365,'拉萨',31,2],[363,'阿里',31,2],[364,'昌都',31,2],[366,'林芝',31,2],[367,'那曲',31,2],[368,'日喀则',31,2],[369,'山南',31,2],[32,'陕西省',1,1],[377,'西安',32,2],[370,'安康',32,2],[371,'宝鸡',32,2],[372,'汉中',32,2],[373,'商洛',32,2],[375,'铜川',32,2],[376,'渭南',32,2],[378,'咸阳',32,2],[379,'延安',32,2],[380,'榆林',32,2],[33,'甘肃省',1,1],[387,'兰州',33,2],[381,'白银',33,2],[382,'定西',33,2],[383,'甘南',33,2],[384,'嘉峪关',33,2],[385,'金昌',33,2],[386,'酒泉',33,2],[388,'临夏',33,2],[389,'陇南',33,2],[390,'平凉',33,2],[391,'庆阳',33,2],[392,'天水',33,2],[393,'武威',33,2],[394,'敦煌',33,2],[395,'玉门',33,2],[396,'张掖',33,2],[37,'宁夏',1,1],[401,'银川',37,2],[397,'固原',37,2],[399,'石嘴山',37,2],[400,'吴忠',37,2],[402,'中卫',37,2],[34,'青海省',1,1],[416,'西宁',34,2],[406,'果洛',34,2],[407,'海北',34,2],[408,'海东',34,2],[409,'海南藏族',34,2],[410,'海西',34,2],[412,'黄南',34,2],[417,'玉树',34,2],[38,'新疆',1,1],[438,'乌鲁木齐',38,2],[419,'阿克苏',38,2],[420,'阿拉尔',38,2],[421,'阿勒泰',38,2],[422,'塔城',38,2],[423,'库尔勒',38,2],[424,'博乐',38,2],[426,'昌吉',38,2],[428,'哈密',38,2],[429,'和田',38,2],[430,'喀什',38,2],[431,'克拉玛依',38,2],[432,'阿图什',38,2],[435,'石河子',38,2],[436,'图木舒克',38,2],[437,'吐鲁番',38,2],[439,'五家渠',38,2],[440,'伊宁',38,2],[36,'香港',1,1],[520,'香港',36,2],[39,'澳门',1,1],[521,'澳门',39,2],[40,'台湾',1,1],[522,'台湾',40,2]];

/**
 * fetch data from data soruce filtered by query condition
 * @param {Array} query query
 * @param {Array} source {optional, defaults to kDataArea} source data
 * @return {Array} filtered data
 */
function kFetchData(query, source) {
	if (!source) source = kDataArea;
	var validField = [];
	for (var i = 0; i < query.length; i++) {
		if (query[i]) validField.push(i);
	}
	var result = [];
	for (var i=0; i<source.length; i++) {
		var item = source[i];
		var tested = true;
		for (var j=0; j<validField.length; j++) {
			var k = validField[j];
			if (query[k]!=item[k]) {
				tested = false;
				break;
			}
		}
		if (tested) result.push(item);
	}
	return result;
}

/**
 * fetch data from data soruce filtered by query condition
 * @param {Array} query query
 * @param {Array} source {optional, defaults to kDataArea} source data
 * @param {integer} max max records
 * @return {Array} filtered data
 */
function kFetchFuzzyData(query, source, max) {
	if (!source) source = kDataArea;
	var validField = [];
	for (var i = 0; i < query.length; i++) {
		if (query[i]) validField.push(i);
	}
	var result = [];
	for (var i=0; i<source.length; i++) {
		var item = source[i];
		var tested = true;
		for (var j=0; j<validField.length; j++) {
			var k = validField[j];
			if ((item[k]+'').indexOf(query[k]) == -1) {
				tested = false;
				break;
			}
		}
		if (tested) result.push(item);
		if (max) {
			if (result.length >= max)
				break;
		}
	}
	return result;
}