T291533 锁妈的红茶(数据征集中)

题目背景

作为一名调律者兼哲学层指定司书,Binah大人时常需要休息,~~除了找红姐叙旧之外~~,Binah还经常喝红茶。

题目描述

(题目源于[DDD_CZFY](https://www.luogu.com.cn/user/539491)未完成的题目) 现在,你是哲学层的助理司书,Binah大人想让你调配一杯红茶,有n包茶叶,每一包茶叶都有甜度和苦度,总甜苦度为所选茶叶甜苦度的积,尽可能使茶的甜苦度之差的绝对值最小

输入格式

第一行 输入一个正整数n,表示茶叶数量 之后n行每行输入两个正整数,表示每包茶叶的甜度和苦度

输出格式

输出一个非负整数,表示总甜度和苦度之差绝对值的最小值

说明/提示

1≤n≤25