Eric与Minecraft

题目描述

Eric学长最近迷上了一款沙盒生存游戏《Minecraft》，在《Minecraft》的世界中，我们可以通过制作工具来推进我们的游戏进程，游戏中一共有5种不同的工具可供选择，分别是：稿子，铲子，剑，斧头和锄头。

这些工具可以按照制作材料的不同分为不同的等级，但是事实上，不管用何种材料合成，他们的配方总是不变的，换句话说，一种工具合成应该使用若干个矿石材料和若干个木棍合成，每种工具所需的矿石材料和木棍数量均是固定的。

下面是各种工具之间的合成配方：

1. 3 * 矿石 + 2 * 木棍 = 稿子/斧子
2. 2 * 矿石 + 2 * 木棍 = 锄头
3. 1 * 矿石 + 2 * 木棍 = 铲子
4. 2 * 矿石 + 1 * 木棍 = 剑

Eric作为游戏小白，通过不懈努力（指的是/give）获得了 $n$ 个木棍和 $m$ 个矿石，由于他之前从未玩过本游戏，因此他并不清楚各个工具的作用，他秉持着越多越好的理念，希望用手中已经有的材料做出越多的工具越好，你能编写一个程序告诉Eric，他手上的材料能制作多少把工具吗？

输入格式

输入仅有一行，包含 $n$ 和 $m$ 两个整数($n;m \leq 10^9$)，如题意所述。

输出格式

输出仅有一个整数，表示Eric能过制作出的最大的工具数量。

样例

2 9

样例输出 #1

2

提示

可以花费2个木棍和4个矿石制作2把剑，可以证明这是最优方案。