Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней, не мень­ше од­но­го камня в каж­дой. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в боль­шую кучу любое ко­ли­че­ство кам­ней от од­но­го до трёх или удво­ить ко­ли­че­ство кам­ней в мень­шей куче. Если кучи со­дер­жат рав­ное ко­ли­че­ство кам­ней, можно до­ба­вить в любую из них от од­но­го до трёх кам­ней, удво­е­ние в этой си­ту­а­ции за­пре­ще­но. Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в одной из куч до­сти­га­ет 40. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 40 или боль­ше кам­ней.

Из­вест­но, что Петя смог вы­иг­рать пер­вым ходом. Какое наи­мень­шее число кам­ней могло быть сум­мар­но в двух кучах?

В игре, опи­сан­ной в за­да­нии 19, в на­чаль­ный мо­мент в пер­вой куче был 31 ка­мень, а во вто­рой  — S кам­ней, 1 ≤ S ≤ 39.

Най­ди­те такое зна­че­ние S, при ко­то­ром у Вани есть стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать вто­рым ходом при любой игре Пети, но у Вани нет стра­те­гии, ко­то­рая поз­во­ля­ла бы ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.