#include\x20\n#include\x20\n#include\x20\nusing\x20namespace\x20std;\n\nint\x20main()\x20{\n\x20\x20int\x20N;\n\x20\x20cin\x20>>\x20N;\n\n\x20\x20vector\x20acidity(N);\n\x20\x20vector\x20bitterness(N);\n\n\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20N;\x20i++)\x20{\n\x20\x20\x20\x20cin\x20>>\x20acidity[i]\x20>>\x20bitterness[i];\n\x20\x20}\n\n\x20\x20int\x20minDifference\x20=\x20INT_MAX;\n\n\x20\x20for\x20(int\x20i\x20=\x201;\x20i\x20<\x20pow(2,\x20N);\x20i++)\x20{\n\x20\x20\x20\x20int\x20totalAcidity\x20=\x201;\n\x20\x20\x20\x20int\x20totalBitterness\x20=\x200;\n\n\x20\x20\x20\x20for\x20(int\x20j\x20=\x200;\x20j\x20<\x20N;\x20j++)\x20{\n\x20\x20\x20\x20\x20\x20if\x20(i\x20&\x20(1\x20<<\x20j))\x20{\n\x20\x20\x20\x20\x20\x20\x20\x20totalAcidity\x20*=\x20acidity[j];\n\x20\x20\x20\x20\x20\x20\x20\x20totalBitterness\x20+=\x20bitterness[j];\n\x20\x20\x20\x20\x20\x20}\n\x20\x20\x20\x20}\n\n\x20\x20\x20\x20int\x20difference\x20=\x20abs(totalAcidity\x20-\x20totalBitterness);\n\x20\x20\x20\x20minDifference\x20=\x20min(minDifference,\x20difference);\n\x20\x20}\n\n\x20\x20cout\x20<<\x20minDifference\x20<<\x20endl;\n\n\x20\x20return\x200;\n}\n