AT_abc271_d [ABC271D] Flip and Adjust

題目描述

両面に整數(shù)が書(shū)かれたカードが $N$ 枚あり、$i(1\le i\le N)$ 枚目のカードの表には $ a_i $ が、裏には $b_i$ が書(shū)かれています。

あなたは、それぞれのカードについて、表を上に向けて置くか裏を上に向けて置くかを自由に決めることができます。

上に向けられた面に書(shū)かれた整數(shù)の総和がちょうど $ S $ となるようにカードを置くことができるか判定し、可能ならそのようなカードの置き方の一例を求めてください。

輸入格式

入力は以下の形式で標(biāo)準(zhǔn)入力から與えられる。

$N$ $S$ $a_1$ $b_1$