Kaido is a sad boy. So, he wants to do some fun things like killing. Luckily for him, his 420420419 friends decided to play a Squid Game along with him.

This version of the Squid Game is described as follows:

Everyone stands in a circle facing the centre. They are standing in positions numbered from 1 to 420420420 in clockwise sense. They have one gun which is currently held by the person in position 1. He begins the game by shooting the person in position 2.

Shootings are alternate, if the last shoot was left, the next is right. If it was right, the next is left. After shooting left, the gun is passed on to the left. After shooting right, the gun is passed on to the right.

Luckily for him, he has managed to witness the entire massacre and is the last person alive among all his friends.

Which position was Kaido sitting on to survive the massacre?