Поликарп играет в известную компьютерную игру (мы не хотим упоминать ее название). В этой игре он может создавать инструменты двух видов — лопаты и мечи. На создание лопаты Поликарп тратит две палки и один алмаз; на создание меча Поликарп тратит два алмаза и одну палку.
Каждый инструмент может быть продан за один изумруд. Как много изумрудов может заработать Поликарп, если у него есть \(a\) палок и \(b\) алмазов?
Выходные данные
На каждый набор входных данных выведите число — максимальное количество изумрудов, которое может заработать Поликарп.
Примечание
В первом наборе входных данных Поликарп может заработать два изумруда следующим образом: создать один меч и одну лопату.
Во втором наборе входных данных у Поликарпа нет алмазов, а значит, он не сможет ничего создать.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 4
1000000000 0
7 15
8 7
|
2
0
7
5
|