Gang killed 26 villagers in northern Papua New Guinea: Police

Tribal violence escalating with influx of mercenaries and automatic weapons into the strained island nation.