using System;

using System.Globalization;

using System.Collections.Generic;

using System.Diagnostics;

using System.IO;

using System.Linq;

public class Program

{

    public static void Main()

    {

        const string qwerty = @"

`~ 1! 2@ 3# 4$ 5% 6^ 7& 8* 9( 0) -_ =+

    qQ wW eE rR tT yY uU iI oO pP [{ ]} \|

     aA sS dD fF gG hH jJ kK lL ;: '""

      zZ xX cC vV bB nN mM ,< .> /?

";

        var positionTable = BuildPositionTable(qwerty, true, 3);

        var adjacentPoints = positionTable.Select(kvp => (K: kvp.Value, V: GetSlantedAdjacent(kvp.Key)));

        var a = positionTable.SelectMany(kvp => GetSlantedAdjacent(kvp.Key), (kvp, pos) => (K: kvp.Value, V: pos))

                         .Join(positionTable, adj => adj.V, pos => pos.Key, (adj, posCol) => (Key: adj.K, posCol.Value))

                         .Where(kvp => kvp.Value.Any())

                         .GroupBy(kvp => kvp.Key)

                         .SelectMany(kvp => kvp.Key, (kvp, c) => (c, Val: kvp.Select(a => a.Value)))

                         .ToDictionary(kvp => kvp.c, kvp => kvp.Val);

        foreach (var item in a)

            {

                Console.WriteLine($"Key: {item.Key}");

               // Console.WriteLine($"Key: {item}");

​

                //Console.WriteLine($"  Value: {string.Join("", "", item)}");

                foreach (var v1 in item.Value)

                {

                    Console.WriteLine($"  Value: { v1 }");

                    foreach (var v2 in v1.ToList()) {

                        //Console.WriteLine($"  Value: { v2 }");

                    }

                    //var afe = v1.ToList();

                    //Console.WriteLine($"  Value: { string.Join("", "", afe ) }");

                }

                //Console.WriteLine($"Value: {item.Value.val}");

​

                Console.WriteLine();

            }

    }

    private static Dictionary<Point, string> BuildPositionTable(string layout, bool slanted, int xUnit) =>

            ParseLayout(layout).SelectMany((line, y) =>

            {

                 return line.Split((char[])null, StringSplitOptions.RemoveEmptyEntries)

                     .Select(token => (Key: new Point(x: (line.IndexOf(token) - (slanted ? y : 0)) / xUnit, y), token));

​

            }).ToDictionary(kvp => kvp.Key, kvp => kvp.token);

    private static IEnumerable<string> ParseLayout(string layout)

        {

            using StringReader reader = new StringReader(layout);

​

            string readText;

            while ((readText = reader.ReadLine()) != null)

            {

                if (string.IsNullOrWhiteSpace(readText)) continue;

                yield return readText;//

            }

        }

    private static Point[] GetSlantedAdjacent(Point point)

        {

            (int x, int y) = point;

​

            return new Point[]

            {

                (x, y + 1),

                (x + 1, y),

                (x + 1, y - 1),

                (x, y - 1),

                (x - 1, y),

                (x - 1, y + 1)

            };

        }

​

        // Returns the nine clockwise adjacent coordinates on a keypad, where each row is vert aligned.

        private static Point[] GetAlignedAdjacent(Point point)

        {

            (int x, int y) = point;

​

            return new Point[]

            {

                (x, y + 1),

                (x + 1, y + 1),

                (x + 1, y),

                (x + 1, y - 1),

                (x, y - 1),

                (x - 1, y - 1),

                (x - 1, y),

                (x - 1, y + 1)

            };

        }

    private struct Point

        {

            public int X { get; set; }

            public int Y { get; set; }

​

            public Point(int x, int y) => (X, Y) = (x, y);

​

            public override string ToString() => $@"{{X: {X}, Y: {Y}}}";

​

            public void Deconstruct(out int x, out int y) => (x, y) = (X, Y);

​

            public static implicit operator (int x, int y)(Point value) => (value.X, value.Y);

​

            public static implicit operator Point((int x, int y) value) => new Point(value.x, value.y);

        }

}