Vào ngày Tết, do rảnh rỗi không có gì làm nên bạn* Dennis Vũ* đã chơi với một con dế trên bảng ~n \times n~ có gắn sẵn ~n^2~ cái bẫy dế ở trạng thái tắt (mỗi ô một bẫy). Đầu tiên bạn Vũ thả con dế vào ô vuông ở góc dưới bên trái và con dế sẽ bò lên bảng rồi làm chuyển trạng thái những cái bẫy mà nó bò qua theo quy tắc sau:

• Nếu con dế bò vào ô có cái bẫy đang tắt thì nó vẫn an toàn nhưng cái bẫy sẽ âm thầm khởi động lên để chờ nó cho lần bò sau, con dế sẽ tiếp tục bò tiếp về ô phía trước.
• Nếu con dế bò vào ô có cái bẫy đang bật thì nó sẽ bị giật điện, con dế sẽ giật mình và sẽ nhảy sang phải một ô rồi lại bò thẳng tiếp (vẫn cố định hướng từ dưới lên), cái bẫy lúc đó sẽ rơi vào trạng thái tắt.
• Khi đến mép của bảng thì con dế sẽ bị rơi ra ngoài và bị bạn Dennis Vũ bắt lên rồi hành hạ tiếp, tức là lại cho nó bò vào ô đầu tiên ở góc dưới bên trái.

Biết rằng bạn Vũ đã làm như vậy tổng cộng ~m~ lần, hãy xác định xem sau khi kết thúc lần cuối, có bao nhiêu cái bẫy đang được bật lên trên bảng.

Chú ý bên dưới là mô tả cho trạng thái của các cái bẫy trên bảng ~3 \times 3~ sau ~5~ lần bò của con dế (màu đen là cái bẫy được bật lên):

Input

Một dòng duy nhất gồm số nguyên dương ~n,m~ cho biết kích thước bảng và số lần con dế được thả lên, trong đó ~1 \le n \le 10^3~ và ~1 \le m \le 10^9.~

Output

Số bẫy được bật trên bảng.

Sample input 1

3 3

Sample output 1

6

Sample input 2

3 5

Sample output 2

3