Kulut

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.StringTokenizer;
import java.util.logging.Level;
import java.util.logging.Logger;

public class A {
    
    final static FastReader reader = new FastReader();
    final static PrintWriter writer = new PrintWriter(new OutputStreamWriter(System.out));
    
    public static void main(String[] args) {
        
        int n = reader.nextInt();
        int[] payments = new int[n];
        int total = 0;  
        
        Arrays.fill(payments,0);

        for (int i = 0; i < n; i++) {
            String name = reader.next();
            int cost = reader.nextInt();
            int idx = name.charAt(0) - 'A';
            payments[idx] += cost;
            total += cost;
        }
        reader.close();

        int balanced = total / 4;
        
        for (int i = 0; i < payments.length; i++) {
            payments[i] = payments[i] - balanced; 
        }
        
        int i = 0;
        int k = 0;
        
        List<String> tapahtumat = new ArrayList<>();
        
        while (k != 3 ) {
            if (payments[i] < 0) {
                for (int j = 0; j < payments.length; j++) {
                    if (i == j) continue;
                    if (payments[j] == 0) continue;
                    if (payments[j] < 0) continue;
                    int giving = payments[i];
                    int requesting = payments[j];
                    
                    if (requesting + giving > 0) { // Payer can give more than is asked
                        payments[j] = 0;
                        payments[i] += requesting;
                        tapahtumat.add((char)('A' + i) + " " + (char)('A' + j) + " " + (requesting));
                        k++;
                    } else { // Payer can give less than is asked
                        payments[i] += requesting;
                        payments[j] += giving;
                        if (payments[i] == 0) {
                            k++;
                            tapahtumat.add((char)('A' + i) + " " + (char)('A' + j) + " " + (Math.abs(giving)));
                        }
                    }
                }
            }
            i++;
            if (i == 4) 
                i = 0;
        }
        
        
        writer.println(tapahtumat.size());
        for (var s : tapahtumat)
            writer.println(s);
       
        
        writer.flush();
        writer.close();
    }
    

    static class FastReader {

        BufferedReader reader;
        StringTokenizer tokenizer;

        public FastReader() {
            this.reader = new BufferedReader(new InputStreamReader(System.in));
            this.tokenizer = null;
        }

        String next() {
            while (tokenizer == null || !tokenizer.hasMoreElements()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (Exception e) {

                }
            }
            return tokenizer.nextToken();
        }

        String nextLine() {
            try {
                return reader.readLine();
            } catch (IOException ex) {
            }
            return null;
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        BigInteger nextBigInt() {
            return new BigInteger(next());
        }
        
        void close(){
            try {
                reader.close();
            } catch (IOException ex) {
                Logger.getLogger(A.class.getName()).log(Level.SEVERE, null, ex);
            }
            reader = null;
            tokenizer = null;
        }

    }

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 1 out of bounds...

Test 11

Verdict: TIME LIMIT EXCEEDED