뱀과 사다리는 10x10 격자판에서 하는 보드 게임입니다. 격자판의 각 사각형에는 1번부터 100번까지 번호가 매겨져 있습니다. 각 플레이어는 게임 시작 시 1번 사각형에 토큰을 배치합니다. 플레이어는 1에서 6 사이의 무작위 숫자를 제공하는 주사위를 번갈아 굴립니다. 굴린 후 플레이어는 주사위에 표시된 사각형 수만큼 토큰을 전진시킵니다. 이렇게 하면 토큰이 사각형 번호 100을 넘을 시 토큰이 100으로 전진합니다.
만약 전진한 후, 토큰이 사다리의 바닥을 포함하는 사각형에 있는 경우, 토큰은 사다리의 윗부분을 포함하는 사각형으로 이동합니다. 마찬가지로, 토큰이 뱀의 입을 포함하는 사각형에 있는 경우, 토큰은 뱀의 꼬리를 포함하는 사각형으로 이동해야 합니다. 어떤 사각형에도 뱀이나 사다리의 양 끝점이 두 개 이상 포함되어 있지 않습니다. 번호가 매겨진 토큰 100에는 뱀의 입이나 사다리의 바닥이 포함되어 있지 않습니다. 플레이어는 자신의 토큰이 번호가 매겨진 사각형 100에 도달하면 승리합니다. 그 시점에서 게임은 종료됩니다.
게임 보드의 뱀과 사다리의 구성과 주사위를 굴리는 차례를 고려할 때, 게임 보드에 있는 모든 토큰의 위치를 결정해야 합니다. 주사위를 굴리는 순서가 완전할 필요는 없습니다(즉, 플레이어가 승리할 수 있는 것은 아닙니다). 주사위를 굴리는 차례는 게임이 끝난 후에도 계속될 수 있지만, 이 이후에 반영되는 위치 값은 무시해야 합니다.
입력
첫 번째 줄에는 플레이어 수 a, 뱀이나 사다리의 수 b, 주사위 굴리는 차례 수 c라는 세 개의 양의 정수가 포함되어 있습니다. 플레이어 수는 1,000,000명 이하, 주사위를 굴리는 차례는 1,000,000번 이하입니다. 다음 b 줄에는 뱀이나 사다리를 지정하는 두 개의 정수가 포함되어 있습니다. 첫 번째 정수는 뱀의 입이나 사다리의 바닥을 포함하는 정사각형을 나타냅니다. 두 번째 정수는 뱀의 꼬리나 사다리의 윗부분을 포함하는 정사각형을 나타냅니다. 다음 c 줄에는 각각 주사위에 굴러가는 숫자를 나타내는 정수가 하나씩 포함되어 있습니다.
출력
각 플레이어에 대해 플레이어 N의 위치가 P인 형태의 문자열을 포함하는 단일 줄을 출력합니다. 여기서 N은 플레이어의 번호로, P는 플레이어의 최종 위치로 대체됩니다.
blackbee4 1년 전 2
뱀과 사다리는 10x10 격자판에서 하는 보드 게임입니다. 격자판의 각 사각형에는 1번부터 100번까지 번호가 매겨져 있습니다. 각 플레이어는 게임 시작 시 1번 사각형에 토큰을 배치합니다. 플레이어는 1에서 6 사이의 무작위 숫자를 제공하는 주사위를 번갈아 굴립니다. 굴린 후 플레이어는 주사위에 표시된 사각형 수만큼 토큰을 전진시킵니다. 이렇게 하면 토큰이 사각형 번호 100을 넘을 시 토큰이 100으로 전진합니다.
만약 전진한 후, 토큰이 사다리의 바닥을 포함하는 사각형에 있는 경우, 토큰은 사다리의 윗부분을 포함하는 사각형으로 이동합니다. 마찬가지로, 토큰이 뱀의 입을 포함하는 사각형에 있는 경우, 토큰은 뱀의 꼬리를 포함하는 사각형으로 이동해야 합니다. 어떤 사각형에도 뱀이나 사다리의 양 끝점이 두 개 이상 포함되어 있지 않습니다. 번호가 매겨진 토큰 100에는 뱀의 입이나 사다리의 바닥이 포함되어 있지 않습니다. 플레이어는 자신의 토큰이 번호가 매겨진 사각형 100에 도달하면 승리합니다. 그 시점에서 게임은 종료됩니다.
게임 보드의 뱀과 사다리의 구성과 주사위를 굴리는 차례를 고려할 때, 게임 보드에 있는 모든 토큰의 위치를 결정해야 합니다. 주사위를 굴리는 순서가 완전할 필요는 없습니다(즉, 플레이어가 승리할 수 있는 것은 아닙니다). 주사위를 굴리는 차례는 게임이 끝난 후에도 계속될 수 있지만, 이 이후에 반영되는 위치 값은 무시해야 합니다.
입력
첫 번째 줄에는 플레이어 수 a, 뱀이나 사다리의 수 b, 주사위 굴리는 차례 수 c라는 세 개의 양의 정수가 포함되어 있습니다. 플레이어 수는 1,000,000명 이하, 주사위를 굴리는 차례는 1,000,000번 이하입니다. 다음 b 줄에는 뱀이나 사다리를 지정하는 두 개의 정수가 포함되어 있습니다. 첫 번째 정수는 뱀의 입이나 사다리의 바닥을 포함하는 정사각형을 나타냅니다. 두 번째 정수는 뱀의 꼬리나 사다리의 윗부분을 포함하는 정사각형을 나타냅니다. 다음 c 줄에는 각각 주사위에 굴러가는 숫자를 나타내는 정수가 하나씩 포함되어 있습니다.
출력
각 플레이어에 대해 플레이어 N의 위치가 P인 형태의 문자열을 포함하는 단일 줄을 출력합니다. 여기서 N은 플레이어의 번호로, P는 플레이어의 최종 위치로 대체됩니다.