// File: @uniswap/v2-core/contracts/interfaces/IUniswapV2Pair.sol



pragma solidity >=0.5.0;

interface IUniswapV2Pair {
    event Approval(address indexed owner, address indexed spender, uint value);
    event Transfer(address indexed from, address indexed to, uint value);

    function name() external pure returns (string memory);
    function symbol() external pure returns (string memory);
    function decimals() external pure returns (uint8);
    function totalSupply() external view returns (uint);
    function balanceOf(address owner) external view returns (uint);
    function allowance(address owner, address spender) external view returns (uint);

    function approve(address spender, uint value) external returns (bool);
    function transfer(address to, uint value) external returns (bool);
    function transferFrom(address from, address to, uint value) external returns (bool);

    function DOMAIN_SEPARATOR() external view returns (bytes32);
    function PERMIT_TYPEHASH() external pure returns (bytes32);
    function nonces(address owner) external view returns (uint);

    function permit(address owner, address spender, uint value, uint deadline, uint8 v, bytes32 r, bytes32 s) external;

    event Mint(address indexed sender, uint amount0, uint amount1);
    event Burn(address indexed sender, uint amount0, uint amount1, address indexed to);
    event Swap(
        address indexed sender,
        uint amount0In,
        uint amount1In,
        uint amount0Out,
        uint amount1Out,
        address indexed to
    );
    event Sync(uint112 reserve0, uint112 reserve1);

    function MINIMUM_LIQUIDITY() external pure returns (uint);
    function factory() external view returns (address);
    function token0() external view returns (address);
    function token1() external view returns (address);
    function getReserves() external view returns (uint112 reserve0, uint112 reserve1, uint32 blockTimestampLast);
    function price0CumulativeLast() external view returns (uint);
    function price1CumulativeLast() external view returns (uint);
    function kLast() external view returns (uint);

    function mint(address to) external returns (uint liquidity);
    function burn(address to) external returns (uint amount0, uint amount1);
    function swap(uint amount0Out, uint amount1Out, address to, bytes calldata data) external;
    function skim(address to) external;
    function sync() external;

    function initialize(address, address) external;
}

// File: contracts/test/uniswap/core/interfaces/IUniswapV2Factory.sol



// SPDX-License-Identifier: agpl-3.0
pragma solidity >=0.5.0;

interface IUniswapV2Factory {
	event PairCreated(address indexed token0, address indexed token1, address pair, uint);

	function feeTo() external view returns (address);

	function feeToSetter() external view returns (address);

	function getPair(address tokenA, address tokenB) external view returns (address pair);

	function allPairs(uint) external view returns (address pair);

	function allPairsLength() external view returns (uint);

	function createPair(address tokenA, address tokenB) external returns (address pair);

	function setFeeTo(address) external;

	function setFeeToSetter(address) external;

	function getInitHash() external view returns (bytes32);
}

// File: contracts/test/uniswap/periphery/UniswapV2Router02.sol



// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.12;

import "./libraries/TransferHelper.sol";
import "./interfaces/IUniswapV2Router02.sol";
import "./libraries/UniswapV2Library.sol";
import "./libraries/SafeMath.sol";
import "./interfaces/IERC20.sol";
import "./interfaces/IWETH.sol";

contract UniswapV2Router02 is IUniswapV2Router02 {
	using SafeMath for uint;

	address public immutable factory;
	address public immutable WETH;

	modifier ensure(uint deadline) {
		require(deadline >= block.timestamp, "UniswapV2Router: EXPIRED");
		_;
	}

	constructor(address _factory, address _WETH) {
		factory = _factory;
		WETH = _WETH;
	}

	receive() external payable {
		assert(msg.sender == WETH); // only accept ETH via fallback from the WETH contract
	}

	// **** ADD LIQUIDITY ****
	function _addLiquidity(
		address tokenA,
		address tokenB,
		uint amountADesired,
		uint amountBDesired,
		uint amountAMin,
		uint amountBMin
	) internal virtual returns (uint amountA, uint amountB) {
		// create the pair if it doesn't exist yet
		if (IUniswapV2Factory(factory).getPair(tokenA, tokenB) == address(0)) {
			IUniswapV2Factory(factory).createPair(tokenA, tokenB);
		}
		(uint reserveA, uint reserveB) = UniswapV2Library.getReserves(factory, tokenA, tokenB);
		if (reserveA == 0 && reserveB == 0) {
			(amountA, amountB) = (amountADesired, amountBDesired);
		} else {
			uint amountBOptimal = UniswapV2Library.quote(amountADesired, reserveA, reserveB);
			if (amountBOptimal <= amountBDesired) {
				require(amountBOptimal >= amountBMin, "UniswapV2Router: INSUFFICIENT_B_AMOUNT");
				(amountA, amountB) = (amountADesired, amountBOptimal);
			} else {
				uint amountAOptimal = UniswapV2Library.quote(amountBDesired, reserveB, reserveA);
				assert(amountAOptimal <= amountADesired);
				require(amountAOptimal >= amountAMin, "UniswapV2Router: INSUFFICIENT_A_AMOUNT");
				(amountA, amountB) = (amountAOptimal, amountBDesired);
			}
		}
	}

	function addLiquidity(
		address tokenA,
		address tokenB,
		uint amountADesired,
		uint amountBDesired,
		uint amountAMin,
		uint amountBMin,
		address to,
		uint deadline
	) external virtual override ensure(deadline) returns (uint amountA, uint amountB, uint liquidity) {
		(amountA, amountB) = _addLiquidity(tokenA, tokenB, amountADesired, amountBDesired, amountAMin, amountBMin);
		address pair = UniswapV2Library.pairFor(factory, tokenA, tokenB);

		TransferHelper.safeTransferFrom(tokenA, msg.sender, pair, amountA);
		TransferHelper.safeTransferFrom(tokenB, msg.sender, pair, amountB);

		liquidity = IUniswapV2Pair(pair).mint(to);
	}

	function addLiquidityETH(
		address token,
		uint amountTokenDesired,
		uint amountTokenMin,
		uint amountETHMin,
		address to,
		uint deadline
	) external payable virtual override ensure(deadline) returns (uint amountToken, uint amountETH, uint liquidity) {
		(amountToken, amountETH) = _addLiquidity(
			token,
			WETH,
			amountTokenDesired,
			msg.value,
			amountTokenMin,
			amountETHMin
		);
		address pair = UniswapV2Library.pairFor(factory, token, WETH);
		TransferHelper.safeTransferFrom(token, msg.sender, pair, amountToken);
		IWETH(WETH).deposit{value: amountETH}();
		assert(IWETH(WETH).transfer(pair, amountETH));
		liquidity = IUniswapV2Pair(pair).mint(to);
		// refund dust eth, if any
		if (msg.value > amountETH) TransferHelper.safeTransferETH(msg.sender, msg.value - amountETH);
	}

	// **** REMOVE LIQUIDITY ****
	function removeLiquidity(
		address tokenA,
		address tokenB,
		uint liquidity,
		uint amountAMin,
		uint amountBMin,
		address to,
		uint deadline
	) public virtual override ensure(deadline) returns (uint amountA, uint amountB) {
		address pair = UniswapV2Library.pairFor(factory, tokenA, tokenB);
		IUniswapV2Pair(pair).transferFrom(msg.sender, pair, liquidity); // send liquidity to pair
		(uint amount0, uint amount1) = IUniswapV2Pair(pair).burn(to);
		(address token0, ) = UniswapV2Library.sortTokens(tokenA, tokenB);
		(amountA, amountB) = tokenA == token0 ? (amount0, amount1) : (amount1, amount0);
		require(amountA >= amountAMin, "UniswapV2Router: INSUFFICIENT_A_AMOUNT");
		require(amountB >= amountBMin, "UniswapV2Router: INSUFFICIENT_B_AMOUNT");
	}

	function removeLiquidityETH(
		address token,
		uint liquidity,
		uint amountTokenMin,
		uint amountETHMin,
		address to,
		uint deadline
	) public virtual override ensure(deadline) returns (uint amountToken, uint amountETH) {
		(amountToken, amountETH) = removeLiquidity(
			token,
			WETH,
			liquidity,
			amountTokenMin,
			amountETHMin,
			address(this),
			deadline
		);
		TransferHelper.safeTransfer(token, to, amountToken);
		IWETH(WETH).withdraw(amountETH);
		TransferHelper.safeTransferETH(to, amountETH);
	}

	// **** SWAP ****
	// requires the initial amount to have already been sent to the first pair
	function _swap(uint[] memory amounts, address[] memory path, address _to) internal virtual {
		uint256 length = path.length;
		for (uint i; i < length - 1; i++) {
			(address input, address output) = (path[i], path[i + 1]);
			(address token0, ) = UniswapV2Library.sortTokens(input, output);
			uint amountOut = amounts[i + 1];
			(uint amount0Out, uint amount1Out) = input == token0 ? (uint(0), amountOut) : (amountOut, uint(0));
			address to = i < length - 2 ? UniswapV2Library.pairFor(factory, output, path[i + 2]) : _to;
			IUniswapV2Pair(UniswapV2Library.pairFor(factory, input, output)).swap(
				amount0Out,
				amount1Out,
				to,
				new bytes(0)
			);
		}
	}

	function swapExactTokensForTokens(
		uint amountIn,
		uint amountOutMin,
		address[] calldata path,
		address to,
		uint deadline
	) external virtual override ensure(deadline) returns (uint[] memory amounts) {
		amounts = UniswapV2Library.getAmountsOut(factory, amountIn, path);
		require(amounts[amounts.length - 1] >= amountOutMin, "UniswapV2Router: INSUFFICIENT_OUTPUT_AMOUNT");
		TransferHelper.safeTransferFrom(
			path[0],
			msg.sender,
			UniswapV2Library.pairFor(factory, path[0], path[1]),
			amounts[0]
		);
		_swap(amounts, path, to);
	}

	function swapTokensForExactTokens(
		uint amountOut,
		uint amountInMax,
		address[] calldata path,
		address to,
		uint deadline
	) external virtual override ensure(deadline) returns (uint[] memory amounts) {
		amounts = UniswapV2Library.getAmountsIn(factory, amountOut, path);
		require(amounts[0] <= amountInMax, "UniswapV2Router: EXCESSIVE_INPUT_AMOUNT");
		TransferHelper.safeTransferFrom(
			path[0],
			msg.sender,
			UniswapV2Library.pairFor(factory, path[0], path[1]),
			amounts[0]
		);
		_swap(amounts, path, to);
	}

	function swapExactETHForTokens(
		uint amountOutMin,
		address[] calldata path,
		address to,
		uint deadline
	) external payable virtual override ensure(deadline) returns (uint[] memory amounts) {
		require(path[0] == WETH, "UniswapV2Router: INVALID_PATH");
		amounts = UniswapV2Library.getAmountsOut(factory, msg.value, path);
		require(amounts[amounts.length - 1] >= amountOutMin, "UniswapV2Router: INSUFFICIENT_OUTPUT_AMOUNT");
		IWETH(WETH).deposit{value: amounts[0]}();
		assert(IWETH(WETH).transfer(UniswapV2Library.pairFor(factory, path[0], path[1]), amounts[0]));
		_swap(amounts, path, to);
	}

	function swapTokensForExactETH(
		uint amountOut,
		uint amountInMax,
		address[] calldata path,
		address to,
		uint deadline
	) external virtual override ensure(deadline) returns (uint[] memory amounts) {
		require(path[path.length - 1] == WETH, "UniswapV2Router: INVALID_PATH");
		amounts = UniswapV2Library.getAmountsIn(factory, amountOut, path);
		require(amounts[0] <= amountInMax, "UniswapV2Router: EXCESSIVE_INPUT_AMOUNT");
		TransferHelper.safeTransferFrom(
			path[0],
			msg.sender,
			UniswapV2Library.pairFor(factory, path[0], path[1]),
			amounts[0]
		);
		_swap(amounts, path, address(this));
		IWETH(WETH).withdraw(amounts[amounts.length - 1]);
		TransferHelper.safeTransferETH(to, amounts[amounts.length - 1]);
	}

	function swapExactTokensForETH(
		uint amountIn,
		uint amountOutMin,
		address[] calldata path,
		address to,
		uint deadline
	) external virtual override ensure(deadline) returns (uint[] memory amounts) {
		require(path[path.length - 1] == WETH, "UniswapV2Router: INVALID_PATH");
		amounts = UniswapV2Library.getAmountsOut(factory, amountIn, path);
		require(amounts[amounts.length - 1] >= amountOutMin, "UniswapV2Router: INSUFFICIENT_OUTPUT_AMOUNT");
		TransferHelper.safeTransferFrom(
			path[0],
			msg.sender,
			UniswapV2Library.pairFor(factory, path[0], path[1]),
			amounts[0]
		);
		_swap(amounts, path, address(this));
		IWETH(WETH).withdraw(amounts[amounts.length - 1]);
		TransferHelper.safeTransferETH(to, amounts[amounts.length - 1]);
	}

	function swapETHForExactTokens(
		uint amountOut,
		address[] calldata path,
		address to,
		uint deadline
	) external payable virtual override ensure(deadline) returns (uint[] memory amounts) {
		require(path[0] == WETH, "UniswapV2Router: INVALID_PATH");
		amounts = UniswapV2Library.getAmountsIn(factory, amountOut, path);
		require(amounts[0] <= msg.value, "UniswapV2Router: EXCESSIVE_INPUT_AMOUNT");
		IWETH(WETH).deposit{value: amounts[0]}();
		assert(IWETH(WETH).transfer(UniswapV2Library.pairFor(factory, path[0], path[1]), amounts[0]));
		_swap(amounts, path, to);
		// refund dust eth, if any
		if (msg.value > amounts[0]) TransferHelper.safeTransferETH(msg.sender, msg.value - amounts[0]);
	}

	// **** LIBRARY FUNCTIONS ****
	function quote(uint amountA, uint reserveA, uint reserveB) public pure virtual override returns (uint amountB) {
		return UniswapV2Library.quote(amountA, reserveA, reserveB);
	}

	function getAmountOut(
		uint amountIn,
		uint reserveIn,
		uint reserveOut
	) public pure virtual override returns (uint amountOut) {
		return UniswapV2Library.getAmountOut(amountIn, reserveIn, reserveOut);
	}

	function getAmountIn(
		uint amountOut,
		uint reserveIn,
		uint reserveOut
	) public pure virtual override returns (uint amountIn) {
		return UniswapV2Library.getAmountIn(amountOut, reserveIn, reserveOut);
	}

	function getAmountsOut(
		uint amountIn,
		address[] memory path
	) public view virtual override returns (uint[] memory amounts) {
		return UniswapV2Library.getAmountsOut(factory, amountIn, path);
	}

	function getAmountsIn(
		uint amountOut,
		address[] memory path
	) public view virtual override returns (uint[] memory amounts) {
		return UniswapV2Library.getAmountsIn(factory, amountOut, path);
	}
}

// File: contracts/test/uniswap/periphery/interfaces/IERC20.sol



// SPDX-License-Identifier: agpl-3.0
pragma solidity >=0.5.0;

interface IERC20 {
	event Approval(address indexed owner, address indexed spender, uint value);
	event Transfer(address indexed from, address indexed to, uint value);

	function name() external view returns (string memory);

	function symbol() external view returns (string memory);

	function decimals() external view returns (uint8);

	function totalSupply() external view returns (uint);

	function balanceOf(address owner) external view returns (uint);

	function allowance(address owner, address spender) external view returns (uint);

	function approve(address spender, uint value) external returns (bool);

	function transfer(address to, uint value) external returns (bool);

	function transferFrom(address from, address to, uint value) external returns (bool);
}

// File: contracts/test/uniswap/periphery/interfaces/IUniswapV2Router01.sol



// SPDX-License-Identifier: agpl-3.0
pragma solidity >=0.6.2;

interface IUniswapV2Router01 {
	function factory() external view returns (address);

	function WETH() external view returns (address);

	function addLiquidity(
		address tokenA,
		address tokenB,
		uint amountADesired,
		uint amountBDesired,
		uint amountAMin,
		uint amountBMin,
		address to,
		uint deadline
	) external returns (uint amountA, uint amountB, uint liquidity);

	function addLiquidityETH(
		address token,
		uint amountTokenDesired,
		uint amountTokenMin,
		uint amountETHMin,
		address to,
		uint deadline
	) external payable returns (uint amountToken, uint amountETH, uint liquidity);

	function removeLiquidity(
		address tokenA,
		address tokenB,
		uint liquidity,
		uint amountAMin,
		uint amountBMin,
		address to,
		uint deadline
	) external returns (uint amountA, uint amountB);

	function removeLiquidityETH(
		address token,
		uint liquidity,
		uint amountTokenMin,
		uint amountETHMin,
		address to,
		uint deadline
	) external returns (uint amountToken, uint amountETH);

	function swapExactTokensForTokens(
		uint amountIn,
		uint amountOutMin,
		address[] calldata path,
		address to,
		uint deadline
	) external returns (uint[] memory amounts);

	function swapTokensForExactTokens(
		uint amountOut,
		uint amountInMax,
		address[] calldata path,
		address to,
		uint deadline
	) external returns (uint[] memory amounts);

	function swapExactETHForTokens(
		uint amountOutMin,
		address[] calldata path,
		address to,
		uint deadline
	) external payable returns (uint[] memory amounts);

	function swapTokensForExactETH(
		uint amountOut,
		uint amountInMax,
		address[] calldata path,
		address to,
		uint deadline
	) external returns (uint[] memory amounts);

	function swapExactTokensForETH(
		uint amountIn,
		uint amountOutMin,
		address[] calldata path,
		address to,
		uint deadline
	) external returns (uint[] memory amounts);

	function swapETHForExactTokens(
		uint amountOut,
		address[] calldata path,
		address to,
		uint deadline
	) external payable returns (uint[] memory amounts);

	function quote(uint amountA, uint reserveA, uint reserveB) external pure returns (uint amountB);

	function getAmountOut(uint amountIn, uint reserveIn, uint reserveOut) external pure returns (uint amountOut);

	function getAmountIn(uint amountOut, uint reserveIn, uint reserveOut) external pure returns (uint amountIn);

	function getAmountsOut(uint amountIn, address[] calldata path) external view returns (uint[] memory amounts);

	function getAmountsIn(uint amountOut, address[] calldata path) external view returns (uint[] memory amounts);
}

// File: contracts/test/uniswap/periphery/interfaces/IUniswapV2Router02.sol



// SPDX-License-Identifier: agpl-3.0
pragma solidity >=0.6.2;

import "./IUniswapV2Router01.sol";

interface IUniswapV2Router02 is IUniswapV2Router01 {}

// File: contracts/test/uniswap/periphery/interfaces/IWETH.sol



// SPDX-License-Identifier: agpl-3.0
pragma solidity >=0.5.0;

interface IWETH {
	function deposit() external payable;

	function transfer(address to, uint value) external returns (bool);

	function withdraw(uint) external;

	function balanceOf(address guy) external returns (uint);
}

// File: contracts/test/uniswap/periphery/libraries/SafeMath.sol



// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.12;

// a library for performing overflow-safe math, courtesy of DappHub (https://github.com/dapphub/ds-math)

library SafeMath {
	function add(uint x, uint y) internal pure returns (uint z) {
		require((z = x + y) >= x, "ds-math-add-overflow");
	}

	function sub(uint x, uint y) internal pure returns (uint z) {
		require((z = x - y) <= x, "ds-math-sub-underflow");
	}

	function mul(uint x, uint y) internal pure returns (uint z) {
		require(y == 0 || (z = x * y) / y == x, "ds-math-mul-overflow");
	}
}

// File: contracts/test/uniswap/periphery/libraries/TransferHelper.sol



// SPDX-License-Identifier: GPL-3.0-or-later

pragma solidity >=0.6.0;

// helper methods for interacting with ERC20 tokens and sending ETH that do not consistently return true/false
library TransferHelper {
	function safeTransfer(address token, address to, uint256 value) internal {
		// bytes4(keccak256(bytes('transfer(address,uint256)')));
		(bool success, bytes memory data) = token.call(abi.encodeWithSelector(0xa9059cbb, to, value));
		require(
			success && (data.length == 0 || abi.decode(data, (bool))),
			"TransferHelper::safeTransfer: transfer failed"
		);
	}

	function safeTransferFrom(address token, address from, address to, uint256 value) internal {
		// bytes4(keccak256(bytes('transferFrom(address,address,uint256)')));
		(bool success, bytes memory data) = token.call(abi.encodeWithSelector(0x23b872dd, from, to, value));
		require(
			success && (data.length == 0 || abi.decode(data, (bool))),
			"TransferHelper::transferFrom: transferFrom failed"
		);
	}

	function safeTransferETH(address to, uint256 value) internal {
		(bool success, ) = to.call{value: value}(new bytes(0));
		require(success, "TransferHelper::safeTransferETH: ETH transfer failed");
	}
}

// File: contracts/test/uniswap/periphery/libraries/UniswapV2Library.sol



// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.12;

import "@uniswap/v2-core/contracts/interfaces/IUniswapV2Pair.sol";
// import '@uniswap/v2-core/contracts/interfaces/IUniswapV2Factory.sol';
import "../../core/interfaces/IUniswapV2Factory.sol";
import "./SafeMath.sol";

library UniswapV2Library {
	using SafeMath for uint;

	// returns sorted token addresses, used to handle return values from pairs sorted in this order
	function sortTokens(address tokenA, address tokenB) internal pure returns (address token0, address token1) {
		require(tokenA != tokenB, "UniswapV2Library: IDENTICAL_ADDRESSES");
		(token0, token1) = tokenA < tokenB ? (tokenA, tokenB) : (tokenB, tokenA);
		require(token0 != address(0), "UniswapV2Library: ZERO_ADDRESS");
	}

	// calculates the CREATE2 address for a pair without making any external calls
	function pairFor(address factory, address tokenA, address tokenB) internal view returns (address pair) {
		(address token0, address token1) = sortTokens(tokenA, tokenB);
		pair = address(
			uint160(
				uint(
					keccak256(
						abi.encodePacked(
							hex"ff",
							factory,
							keccak256(abi.encodePacked(token0, token1)),
							IUniswapV2Factory(factory).getInitHash()
							// hex'96e8ac4277198ff8b6f785478aa9a39f403cb768dd02cbee326c3e7da348845f' // init code hash
						)
					)
				)
			)
		);
	}

	// fetches and sorts the reserves for a pair
	function getReserves(
		address factory,
		address tokenA,
		address tokenB
	) internal view returns (uint reserveA, uint reserveB) {
		(address token0, ) = sortTokens(tokenA, tokenB);
		(uint reserve0, uint reserve1, ) = IUniswapV2Pair(pairFor(factory, tokenA, tokenB)).getReserves();

		(reserveA, reserveB) = tokenA == token0 ? (reserve0, reserve1) : (reserve1, reserve0);
	}

	// given some amount of an asset and pair reserves, returns an equivalent amount of the other asset
	function quote(uint amountA, uint reserveA, uint reserveB) internal pure returns (uint amountB) {
		require(amountA > 0, "UniswapV2Library: INSUFFICIENT_AMOUNT");
		require(reserveA > 0 && reserveB > 0, "UniswapV2Library: INSUFFICIENT_LIQUIDITY");
		amountB = amountA.mul(reserveB) / reserveA;
	}

	// given an input amount of an asset and pair reserves, returns the maximum output amount of the other asset
	function getAmountOut(uint amountIn, uint reserveIn, uint reserveOut) internal pure returns (uint amountOut) {
		require(amountIn > 0, "UniswapV2Library: INSUFFICIENT_INPUT_AMOUNT");
		require(reserveIn > 0 && reserveOut > 0, "UniswapV2Library: INSUFFICIENT_LIQUIDITY");
		uint amountInWithFee = amountIn.mul(997);
		uint numerator = amountInWithFee.mul(reserveOut);
		uint denominator = reserveIn.mul(1000).add(amountInWithFee);
		amountOut = numerator / denominator;
	}

	// given an output amount of an asset and pair reserves, returns a required input amount of the other asset
	function getAmountIn(uint amountOut, uint reserveIn, uint reserveOut) internal pure returns (uint amountIn) {
		require(amountOut > 0, "UniswapV2Library: INSUFFICIENT_OUTPUT_AMOUNT");
		require(reserveIn > 0 && reserveOut > 0, "UniswapV2Library: INSUFFICIENT_LIQUIDITY");
		uint numerator = reserveIn.mul(amountOut).mul(1000);
		uint denominator = reserveOut.sub(amountOut).mul(997);
		amountIn = (numerator / denominator).add(1);
	}

	// performs chained getAmountOut calculations on any number of pairs
	function getAmountsOut(
		address factory,
		uint amountIn,
		address[] memory path
	) internal view returns (uint[] memory amounts) {
		require(path.length >= 2, "UniswapV2Library: INVALID_PATH");
		amounts = new uint[](path.length);
		amounts[0] = amountIn;
		for (uint i; i < path.length - 1; i++) {
			(uint reserveIn, uint reserveOut) = getReserves(factory, path[i], path[i + 1]);
			amounts[i + 1] = getAmountOut(amounts[i], reserveIn, reserveOut);
		}
	}

	// performs chained getAmountIn calculations on any number of pairs
	function getAmountsIn(
		address factory,
		uint amountOut,
		address[] memory path
	) internal view returns (uint[] memory amounts) {
		require(path.length >= 2, "UniswapV2Library: INVALID_PATH");
		amounts = new uint[](path.length);
		amounts[amounts.length - 1] = amountOut;
		for (uint i = path.length - 1; i > 0; i--) {
			(uint reserveIn, uint reserveOut) = getReserves(factory, path[i - 1], path[i]);
			amounts[i - 1] = getAmountIn(amounts[i], reserveIn, reserveOut);
		}
	}
}