题目背景

小李正在计划一次长途旅行，他需要一个程序来帮助他规划旅行预算。这个程序需要记录旅行中的各项预计费用，并能够根据实时的支出更新预算。

题目描述

编写一个程序，输入旅行的各项预算和实时支出。程序应能够计算剩余预算，并在超出预算时提醒用户。

输入格式

输入一个正整数 $N$ ($1 \le N \le 50$)，表示预算项目的数量。

接下来 $N$ 行，每行输入一个字符串（字符串的长度不超过 $10$）和一个整数 $t$ ($1 \le t \le 50000$)，分别代表预算项目和预算金额。

输入一个特殊的命令行 SPENT，随后输入一个整数，表示实时支出的金额。

输出格式

输出当前的剩余预算（"rest:剩余金额数字"）。如果支出超出预算，输出一条警告消息："over budget"。

样例

5
fares 1000
stay 1500
food 800
tickets 500
shopping 700
SPENT 350
SPENT 1000
SPENT 2000
SPENT 1500

rest:4150
rest:3150
rest:1150
over budget

数据范围