using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
 
/* Don't change anything here.
 * Do not add any other imports. You need to write
 * this program using only these libraries
 */
 
namespace ProgramNamespace
{
    /* You may add helper classes here if necessary */
 
    public class Program
    {
        public static List<String> processData(
                                        IEnumerable<string> lines)
        {
            /*
             * Do not make any changes outside this method.
             *
             * Modify this method to process `array` as indicated
             * in the question. At the end, return a List containing
             * the appropriate values
             *
             * Do not print anything in this method
             *
             * Submit this entire program (not just this function)
             * as your answer
             */
 
            var parsedItems = lines.Select(x =>
            {
                var item = x.Split(',');
 
                return new
                {
                    Name = item[0],
                    Type = item[3],
                    Price = int.Parse(item[4].Replace("Rs", "").Trim())
                };
            });
 
            var groupedItems = parsedItems.GroupBy(x => x.Type);
 
            var personWhoBoughtThingsWithoutDiscount = groupedItems
                                          .Select(group => group.ToList().OrderByDescending(x => x.Price).First().Name);
 
            var itemAlwaysBoughtInDiscount = groupedItems.SelectMany(group => group
                                                                     .Where(x => !personWhoBoughtThingsWithoutDiscount.Contains(x.Name)))
                                                                     .Select(x => x.Name).Distinct().ToList();
 
            return itemAlwaysBoughtInDiscount;
        }
 
        private static void Main(string[] args)
        {
            try
            {
                String line;
                var inputLines = new List<String>();
                while ((line = Console.ReadLine()) != null)
                {
                    line = line.Trim();
                    if (line != "")
                        inputLines.Add(line);
                }
                var retVal = processData(inputLines);
                foreach (var res in retVal)
                    Console.WriteLine(res);
            }
            catch (IOException ex)
            {
                Console.WriteLine(ex.Message);
            }
        }
    }
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLklPOwp1c2luZyBTeXN0ZW0uTGlucTsKCi8qIERvbid0IGNoYW5nZSBhbnl0aGluZyBoZXJlLgogKiBEbyBub3QgYWRkIGFueSBvdGhlciBpbXBvcnRzLiBZb3UgbmVlZCB0byB3cml0ZQogKiB0aGlzIHByb2dyYW0gdXNpbmcgb25seSB0aGVzZSBsaWJyYXJpZXMKICovCgpuYW1lc3BhY2UgUHJvZ3JhbU5hbWVzcGFjZQp7CiAgICAvKiBZb3UgbWF5IGFkZCBoZWxwZXIgY2xhc3NlcyBoZXJlIGlmIG5lY2Vzc2FyeSAqLwoKICAgIHB1YmxpYyBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgcHVibGljIHN0YXRpYyBMaXN0PFN0cmluZz4gcHJvY2Vzc0RhdGEoCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBJRW51bWVyYWJsZTxzdHJpbmc+IGxpbmVzKQogICAgICAgIHsKICAgICAgICAgICAgLyoKICAgICAgICAgICAgICogRG8gbm90IG1ha2UgYW55IGNoYW5nZXMgb3V0c2lkZSB0aGlzIG1ldGhvZC4KICAgICAgICAgICAgICoKICAgICAgICAgICAgICogTW9kaWZ5IHRoaXMgbWV0aG9kIHRvIHByb2Nlc3MgYGFycmF5YCBhcyBpbmRpY2F0ZWQKICAgICAgICAgICAgICogaW4gdGhlIHF1ZXN0aW9uLiBBdCB0aGUgZW5kLCByZXR1cm4gYSBMaXN0IGNvbnRhaW5pbmcKICAgICAgICAgICAgICogdGhlIGFwcHJvcHJpYXRlIHZhbHVlcwogICAgICAgICAgICAgKgogICAgICAgICAgICAgKiBEbyBub3QgcHJpbnQgYW55dGhpbmcgaW4gdGhpcyBtZXRob2QKICAgICAgICAgICAgICoKICAgICAgICAgICAgICogU3VibWl0IHRoaXMgZW50aXJlIHByb2dyYW0gKG5vdCBqdXN0IHRoaXMgZnVuY3Rpb24pCiAgICAgICAgICAgICAqIGFzIHlvdXIgYW5zd2VyCiAgICAgICAgICAgICAqLwoKICAgICAgICAgICAgdmFyIHBhcnNlZEl0ZW1zID0gbGluZXMuU2VsZWN0KHggPT4KICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdmFyIGl0ZW0gPSB4LlNwbGl0KCcsJyk7CgogICAgICAgICAgICAgICAgcmV0dXJuIG5ldwogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIE5hbWUgPSBpdGVtWzBdLAogICAgICAgICAgICAgICAgICAgIFR5cGUgPSBpdGVtWzNdLAogICAgICAgICAgICAgICAgICAgIFByaWNlID0gaW50LlBhcnNlKGl0ZW1bNF0uUmVwbGFjZSgiUnMiLCAiIikuVHJpbSgpKQogICAgICAgICAgICAgICAgfTsKICAgICAgICAgICAgfSk7CgogICAgICAgICAgICB2YXIgZ3JvdXBlZEl0ZW1zID0gcGFyc2VkSXRlbXMuR3JvdXBCeSh4ID0+IHguVHlwZSk7CgogICAgICAgICAgICB2YXIgcGVyc29uV2hvQm91Z2h0VGhpbmdzV2l0aG91dERpc2NvdW50ID0gZ3JvdXBlZEl0ZW1zCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC5TZWxlY3QoZ3JvdXAgPT4gZ3JvdXAuVG9MaXN0KCkuT3JkZXJCeURlc2NlbmRpbmcoeCA9PiB4LlByaWNlKS5GaXJzdCgpLk5hbWUpOwoKICAgICAgICAgICAgdmFyIGl0ZW1BbHdheXNCb3VnaHRJbkRpc2NvdW50ID0gZ3JvdXBlZEl0ZW1zLlNlbGVjdE1hbnkoZ3JvdXAgPT4gZ3JvdXAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLldoZXJlKHggPT4gIXBlcnNvbldob0JvdWdodFRoaW5nc1dpdGhvdXREaXNjb3VudC5Db250YWlucyh4Lk5hbWUpKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLlNlbGVjdCh4ID0+IHguTmFtZSkuRGlzdGluY3QoKS5Ub0xpc3QoKTsKCiAgICAgICAgICAgIHJldHVybiBpdGVtQWx3YXlzQm91Z2h0SW5EaXNjb3VudDsKICAgICAgICB9CgogICAgICAgIHByaXZhdGUgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKQogICAgICAgIHsKICAgICAgICAgICAgdHJ5CiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIFN0cmluZyBsaW5lOwogICAgICAgICAgICAgICAgdmFyIGlucHV0TGluZXMgPSBuZXcgTGlzdDxTdHJpbmc+KCk7CiAgICAgICAgICAgICAgICB3aGlsZSAoKGxpbmUgPSBDb25zb2xlLlJlYWRMaW5lKCkpICE9IG51bGwpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbGluZSA9IGxpbmUuVHJpbSgpOwogICAgICAgICAgICAgICAgICAgIGlmIChsaW5lICE9ICIiKQogICAgICAgICAgICAgICAgICAgICAgICBpbnB1dExpbmVzLkFkZChsaW5lKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHZhciByZXRWYWwgPSBwcm9jZXNzRGF0YShpbnB1dExpbmVzKTsKICAgICAgICAgICAgICAgIGZvcmVhY2ggKHZhciByZXMgaW4gcmV0VmFsKQogICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHJlcyk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY2F0Y2ggKElPRXhjZXB0aW9uIGV4KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShleC5NZXNzYWdlKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQ==

UmFqYW4gUGF0aWwsIEF1bmRoLCAxLCBQaG9uZSBDb3ZlciwgUnMgMTcwLCBDYXNoCk1vaGl0IEd1cHRhLCBCYW5lciwgMSwgU2Ftc3VuZyBCYXR0ZXJ5LCBScyA5MDAsIENyZWRpdCBDYXJkClJhamFuIFBhdGlsLCBBdW5kaCwgMywgU2Ftc3VuZyBCYXR0ZXJ5LCBScyAxMDAwLCBDYXNoCk5pbmEgS290aGFyaSwgQmFuZXIsIDQsIEVhcnBob25lcywgUnMgNTAwLCBDcmVkaXQgQ2FyZApUIFN1bml0aGEsIFNoaXZhamluYWdhciwgNSwgRWFycGhvbmVzLCBScyA1NTAsIENyZWRpdCBDYXJkClJvaGFuIEdhZGUsIEF1bmRoLCAxMCwgTW90b3JvbGEgQmF0dGVyeSwgUnMgMTAwMCwgQ3JlZGl0IENhcmQKUmFqYW4gUGF0aWwsIFNoaXZhamluYWdhciwgMjEsIEVhcnBob25lcywgUnMgNTUwLCBDcmVkaXQgQ2FyZApSYWphbiBQYXRpbCwgQXVuZGgsIDIyLCBVU0IgQ2FibGUsIFJzIDE1MCwgVVBJCk1lZW5hIEtvdGhhcmksIEJhbmVyLCAyMywgVVNCIENhYmxlLCBScyAxMDAsIENhc2gKTmluYSBLb3RoYXJpLCBCYW5lciwgMjQsIFVTQiBDYWJsZSwgUnMgMjAwLCBVUEkKTW9oaXQgR3VwdGEsIEJhbmVyLCAyNSwgVVNCIENhYmxlLCBScyAxNTAsIFVQSQ==

Rajan Patil, Aundh, 1, Phone Cover, Rs 170, Cash
Mohit Gupta, Baner, 1, Samsung Battery, Rs 900, Credit Card
Rajan Patil, Aundh, 3, Samsung Battery, Rs 1000, Cash
Nina Kothari, Baner, 4, Earphones, Rs 500, Credit Card
T Sunitha, Shivajinagar, 5, Earphones, Rs 550, Credit Card
Rohan Gade, Aundh, 10, Motorola Battery, Rs 1000, Credit Card
Rajan Patil, Shivajinagar, 21, Earphones, Rs 550, Credit Card
Rajan Patil, Aundh, 22, USB Cable, Rs 150, UPI
Meena Kothari, Baner, 23, USB Cable, Rs 100, Cash
Nina Kothari, Baner, 24, USB Cable, Rs 200, UPI
Mohit Gupta, Baner, 25, USB Cable, Rs 150, UPI