#include #define MIN(a,b) ((a)<(b)?(a):(b)) void run(void){ int n; scanf("%d",&n); int d[15]; int i; for(i=0;i0?x:-x); y=(y>0?y:-y); if(x==0 && y==0){ printf("0\n"); return; } int min=1000000000; for(i=0;i