/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQ==

aW1wb3J0IHB5Z2FtZQppbXBvcnQgc3lzCmltcG9ydCByYW5kb20KCkluaXRpYWxpemUgUHlnYW1lCnB5Z2FtZS5pbml0KCkKClNldCB1cCBzb21lIGNvbnN0YW50cwpXSURUSCwgSEVJR0hUID0gNjQwLCA0ODAKQkxPQ0tfU0laRSA9IDIwCkZQUyA9IDEwCgpTZXQgdXAgc29tZSBjb2xvcnMKQkxBQ0sgPSAoMCwgMCwgMCkKV0hJVEUgPSAoMjU1LCAyNTUsIDI1NSkKUkVEID0gKDI1NSwgMCwgMCkKR1JFRU4gPSAoMCwgMjU1LCAwKQoKU2V0IHVwIHRoZSBkaXNwbGF5CnNjcmVlbiA9IHB5Z2FtZS5kaXNwbGF5LnNldF9tb2RlKChXSURUSCwgSEVJR0hUKSkKcHlnYW1lLmRpc3BsYXkuc2V0X2NhcHRpb24oJ1NuYWtlIEdhbWUnKQoKU2V0IHVwIHRoZSBmb250CmZvbnQgPSBweWdhbWUuZm9udC5Gb250KE5vbmUsIDM2KQoKU2V0IHVwIHRoZSBzbmFrZSBhbmQgZm9vZApzbmFrZSA9IFsoMjAwLCAyMDApLCAoMjIwLCAyMDApLCAoMjQwLCAyMDApXQpmb29kID0gKDQwMCwgMzAwKQoKU2V0IHVwIHRoZSBkaXJlY3Rpb24KZGlyZWN0aW9uID0gJ1JJR0hUJwoKR2FtZSBsb29wCndoaWxlIFRydWU6CiAgICAjIEV2ZW50IGhhbmRsaW5nCiAgICBmb3IgZXZlbnQgaW4gcHlnYW1lLmV2ZW50LmdldCgpOgogICAgICAgIGlmIGV2ZW50LnR5cGUgPT0gcHlnYW1lLlFVSVQ6CiAgICAgICAgICAgIHB5Z2FtZS5xdWl0KCkKICAgICAgICAgICAgc3lzLmV4aXQoKQogICAgICAgIGVsaWYgZXZlbnQudHlwZSA9PSBweWdhbWUuS0VZRE9XTjoKICAgICAgICAgICAgaWYgZXZlbnQua2V5ID09IHB5Z2FtZS5LX1VQIGFuZCBkaXJlY3Rpb24gIT0gJ0RPV04nOgogICAgICAgICAgICAgICAgZGlyZWN0aW9uID0gJ1VQJwogICAgICAgICAgICBlbGlmIGV2ZW50LmtleSA9PSBweWdhbWUuS19ET1dOIGFuZCBkaXJlY3Rpb24gIT0gJ1VQJzoKICAgICAgICAgICAgICAgIGRpcmVjdGlvbiA9ICdET1dOJwogICAgICAgICAgICBlbGlmIGV2ZW50LmtleSA9PSBweWdhbWUuS19MRUZUIGFuZCBkaXJlY3Rpb24gIT0gJ1JJR0hUJzoKICAgICAgICAgICAgICAgIGRpcmVjdGlvbiA9ICdMRUZUJwogICAgICAgICAgICBlbGlmIGV2ZW50LmtleSA9PSBweWdhbWUuS19SSUdIVCBhbmQgZGlyZWN0aW9uICE9ICdMRUZUJzoKICAgICAgICAgICAgICAgIGRpcmVjdGlvbiA9ICdSSUdIVCcKCiAgICAjIE1vdmUgdGhlIHNuYWtlCiAgICBoZWFkID0gc25ha2VbLTFdCiAgICBpZiBkaXJlY3Rpb24gPT0gJ1VQJzoKICAgICAgICBuZXdfaGVhZCA9IChoZWFkWzBdLCBoZWFkWzFdIC0gQkxPQ0tfU0laRSkKICAgIGVsaWYgZGlyZWN0aW9uID09ICdET1dOJzoKICAgICAgICBuZXdfaGVhZCA9IChoZWFkWzBdLCBoZWFkWzFdICsgQkxPQ0tfU0laRSkKICAgIGVsaWYgZGlyZWN0aW9uID09ICdMRUZUJzoKICAgICAgICBuZXdfaGVhZCA9IChoZWFkWzBdIC0gQkxPQ0tfU0laRSwgaGVhZFsxXSkKICAgIGVsaWYgZGlyZWN0aW9uID09ICdSSUdIVCc6CiAgICAgICAgbmV3X2hlYWQgPSAoaGVhZFswXSArIEJMT0NLX1NJWkUsIGhlYWRbMV0pCiAgICBzbmFrZS5hcHBlbmQobmV3X2hlYWQpCgogICAgIyBDaGVjayBmb3IgY29sbGlzaW9uIHdpdGggZm9vZAogICAgaWYgc25ha2VbLTFdID09IGZvb2Q6CiAgICAgICAgZm9vZCA9IChyYW5kb20ucmFuZGludCgwLCBXSURUSCAtIEJMT0NLX1NJWkUpIC8vIEJMT0NLX1NJWkUgKiBCTE9DS19TSVpFLAogICAgICAgICAgICAgICAgIHJhbmRvbS5yYW5kaW50KDAsIEhFSUdIVCAtIEJMT0NLX1NJWkUpIC8vIEJMT0NLX1NJWkUgKiBCTE9DS19TSVpFKQogICAgZWxzZToKICAgICAgICBzbmFrZS5wb3AoMCkKCiAgICAjIENoZWNrIGZvciBjb2xsaXNpb24gd2l0aCB3YWxsIG9yIHNlbGYKICAgIGlmIChzbmFrZVstMV1bMF0gJmx0OyAwIG9yIHNuYWtlWy0xXVswXSAmZ3Q7PSBXSURUSCBvcgogICAgICAgIHNuYWtlWy0xXVsxXSAmbHQ7IDAgb3Igc25ha2VbLTFdWzFdICZndDs9IEhFSUdIVCBvcgogICAgICAgIHNuYWtlWy0xXSBpbiBzbmFrZVs6LTFdKToKICAgICAgICBweWdhbWUucXVpdCgpCiAgICAgICAgc3lzLmV4aXQoKQoKICAgICMgRHJhdyBldmVyeXRoaW5nCiAgICBzY3JlZW4uZmlsbChCTEFDSykKICAgIGZvciB4LCB5IGluIHNuYWtlOgogICAgICAgIHB5Z2FtZS5kcmF3LnJlY3Qoc2NyZWVuLCBHUkVFTiwgKHgsIHksIEJMT0NLX1NJWkUsIEJMT0NLX1NJWkUpKQogICAgcHlnYW1lLmRyYXcucmVjdChzY3JlZW4sIFJFRCwgKGZvb2RbMF0sIGZvb2RbMV0sIEJMT0NLX1NJWkUsIEJMT0NLX1NJWkUpKQogICAgdGV4dCA9IGZvbnQucmVuZGVyKGYnU2NvcmU6IHtsZW4oc25ha2UpfScsIFRydWUsIFdISVRFKQogICAgc2NyZWVuLmJsaXQodGV4dCwgKDEwLCAxMCkpCgogICAgIyBVcGRhdGUgdGhlIGRpc3BsYXkKICAgIHB5Z2FtZS5kaXNwbGF5LmZsaXAoKQoKICAgICMgQ2FwIHRoZSBmcmFtZSByYXRlCiAgICBweWdhbWUudGltZS5kZWxheSgxMDAwIC8vIEZQUyk=

import pygame
import sys
import random

Initialize Pygame
pygame.init()

Set up some constants
WIDTH, HEIGHT = 640, 480
BLOCK_SIZE = 20
FPS = 10

Set up some colors
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)
RED = (255, 0, 0)
GREEN = (0, 255, 0)

Set up the display
screen = pygame.display.set_mode((WIDTH, HEIGHT))
pygame.display.set_caption('Snake Game')

Set up the font
font = pygame.font.Font(None, 36)

Set up the snake and food
snake = [(200, 200), (220, 200), (240, 200)]
food = (400, 300)

Set up the direction
direction = 'RIGHT'

Game loop
while True:
    # Event handling
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            pygame.quit()
            sys.exit()
        elif event.type == pygame.KEYDOWN:
            if event.key == pygame.K_UP and direction != 'DOWN':
                direction = 'UP'
            elif event.key == pygame.K_DOWN and direction != 'UP':
                direction = 'DOWN'
            elif event.key == pygame.K_LEFT and direction != 'RIGHT':
                direction = 'LEFT'
            elif event.key == pygame.K_RIGHT and direction != 'LEFT':
                direction = 'RIGHT'

    # Move the snake
    head = snake[-1]
    if direction == 'UP':
        new_head = (head[0], head[1] - BLOCK_SIZE)
    elif direction == 'DOWN':
        new_head = (head[0], head[1] + BLOCK_SIZE)
    elif direction == 'LEFT':
        new_head = (head[0] - BLOCK_SIZE, head[1])
    elif direction == 'RIGHT':
        new_head = (head[0] + BLOCK_SIZE, head[1])
    snake.append(new_head)

    # Check for collision with food
    if snake[-1] == food:
        food = (random.randint(0, WIDTH - BLOCK_SIZE) // BLOCK_SIZE * BLOCK_SIZE,
                 random.randint(0, HEIGHT - BLOCK_SIZE) // BLOCK_SIZE * BLOCK_SIZE)
    else:
        snake.pop(0)

    # Check for collision with wall or self
    if (snake[-1][0] < 0 or snake[-1][0] >= WIDTH or
        snake[-1][1] < 0 or snake[-1][1] >= HEIGHT or
        snake[-1] in snake[:-1]):
        pygame.quit()
        sys.exit()

    # Draw everything
    screen.fill(BLACK)
    for x, y in snake:
        pygame.draw.rect(screen, GREEN, (x, y, BLOCK_SIZE, BLOCK_SIZE))
    pygame.draw.rect(screen, RED, (food[0], food[1], BLOCK_SIZE, BLOCK_SIZE))
    text = font.render(f'Score: {len(snake)}', True, WHITE)
    screen.blit(text, (10, 10))

    # Update the display
    pygame.display.flip()

    # Cap the frame rate
    pygame.time.delay(1000 // FPS)