import { keccak_256 } from '@noble/hashes/sha3.js';
import { secp256k1 } from '@noble/curves/secp256k1.js';
import { bytesToHex, hexToBytes } from '@noble/hashes/utils.js';

const PRIVATE_KEY = '886ea4cffe76c386fecf3ff321ac9ae913737c46c17bc6ce2413752144668a2a';
const CHAIN_ID = 2222;

const BYTECODE = '0x608060405234801561001057600080fd5b5033600081815260208181526040808320670de0b6b3a76400009081905590519081527fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef910160405180910390a36106fb8061006d6000396000f3fe608060405234801561001057600080fd5b50600436106100935760003560e01c8063313ce56711610066578063313ce5671461012b57806370a082311461014557806395d89b411461016e578063a9059cbb14610192578063dd62ed3e146101a557600080fd5b806306fdde0314610098578063095ea7b3146100d857806318160ddd146100fb57806323b872dd14610118575b600080fd5b6100c26040518060400160405280600b81526020016a111d5c9a585b881554d11560aa1b81525081565b6040516100cf91906105a0565b60405180910390f35b6100eb6100e636600461060a565b6101de565b60405190151581526020016100cf565b61010a670de0b6b3a764000081565b6040519081526020016100cf565b6100eb610126366004610634565b6102a0565b610133600681565b60405160ff90911681526020016100cf565b61010a610153366004610670565b6001600160a01b031660009081526020819052604090205490565b6100c260405180604001604052806005815260200164191554d11560da1b81525081565b6100eb6101a036600461060a565b61049a565b61010a6101b3366004610692565b6001600160a01b03918216600090815260016020908152604080832093909416825291909152205490565b60006001600160a01b03831661023b5760405162461bcd60e51b815260206004820152601760248201527f417070726f766520746f207a65726f206164647265737300000000000000000060448201526064015b60405180910390fd5b3360008181526001602090815260408083206001600160a01b03881680855290835292819020869055518581529192917f8c5be1e5ebec7d5bd14f71427d1e84f3dd0314c0f7b2291e5b200ac8c7c3b92591015b60405180910390a350600192915050565b60006001600160a01b0384166102f85760405162461bcd60e51b815260206004820152601a60248201527f5472616e736665722066726f6d207a65726f20616464726573730000000000006044820152606401610232565b6001600160a01b0383166103495760405162461bcd60e51b81526020600482015260186024820152775472616e7366657220746f207a65726f206164647265737360401b6044820152606401610232565b6001600160a01b0384166000908152602081905260409020548211156103a85760405162461bcd60e51b8152602060048201526014602482015273496e73756666696369656e742062616c616e636560601b6044820152606401610232565b6001600160a01b03841660009081526001602090815260408083203384529091529020548211156104145760405162461bcd60e51b8152602060048201526016602482015275496e73756666696369656e7420616c6c6f77616e636560501b6044820152606401610232565b6001600160a01b03848116600081815260208181526040808320805488900390559387168083528483208054880190558383526001825284832033845282529184902080548790039055925185815290927fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef910160405180910390a35060019392505050565b60006001600160a01b0383166104ed5760405162461bcd60e51b81526020600482015260186024820152775472616e7366657220746f207a65726f206164647265737360401b6044820152606401610232565b336000908152602081905260409020548211156105435760405162461bcd60e51b8152602060048201526014602482015273496e73756666696369656e742062616c616e636560601b6044820152606401610232565b33600081815260208181526040808320805487900390556001600160a01b03871680845292819020805487019055518581529192917fddf252ad1be2c89b69c2b068fc378daa952ba7f163c4a11628f55a4df523b3ef910161028f565b600060208083528351808285015260005b818110156105cd578581018301518582016040015282016105b1565b506000604082860101526040601f19601f8301168501019250505092915050565b80356001600160a01b038116811461060557600080fd5b919050565b6000806040838503121561061d57600080fd5b610626836105ee565b946020939093013593505050565b60008060006060848603121561064957600080fd5b610652846105ee565b9250610660602085016105ee565b9150604084013590509250925092565b60006020828403121561068257600080fd5b61068b826105ee565b9392505050565b600080604083850312156106a557600080fd5b6106ae836105ee565b91506106bc602084016105ee565b9050925092905056fea264697066735822122028c97073f6e7db0ad943d101cb6873b31c3eb19bcea3eda83148447ab676a5ee64736f6c63430008130033';

// RLP encode helper
function rlpEncodeLength(len, offset) {
    if (len < 56) {
        return Buffer.from([len + offset]);
    }
    const hexLen = len.toString(16);
    const lenBytes = Buffer.from(hexLen.length % 2 ? '0' + hexLen : hexLen, 'hex');
    return Buffer.concat([Buffer.from([offset + 55 + lenBytes.length]), lenBytes]);
}

function rlpEncodeItem(data) {
    if (typeof data === 'string') {
        data = data.startsWith('0x') ? data.slice(2) : data;
        if (data.length === 0) return Buffer.from([0x80]);
        const bytes = Buffer.from(data, 'hex');
        if (bytes.length === 1 && bytes[0] < 0x80) return bytes;
        return Buffer.concat([rlpEncodeLength(bytes.length, 0x80), bytes]);
    }
    return data;
}

function rlpEncodeList(items) {
    const encodedItems = items.map(rlpEncodeItem);
    const totalLen = encodedItems.reduce((sum, b) => sum + b.length, 0);
    return Buffer.concat([rlpEncodeLength(totalLen, 0xc0), ...encodedItems]);
}

// Expected address
const privateKeyBytes = hexToBytes(PRIVATE_KEY);
const publicKey = secp256k1.getPublicKey(privateKeyBytes, false);
const pubKeyNoPrefix = publicKey.slice(1);
const hashPubKey = keccak_256(pubKeyNoPrefix);
const expectedAddress = '0x' + bytesToHex(hashPubKey.slice(-20));
console.log('Expected address:', expectedAddress);

// Build transaction
const nonce = 0;
const gasPrice = 1000000000;
const gas = 557117;

const txFields = [
    '',  // nonce = 0
    gasPrice.toString(16),
    gas.toString(16),
    '',  // to (empty for contract creation)
    '',  // value (0)
    BYTECODE.slice(2),
    CHAIN_ID.toString(16),
    '',
    ''
];

console.log('Transaction fields:');
console.log('  nonce:', txFields[0] || '(empty = 0)');
console.log('  gasPrice:', txFields[1]);
console.log('  gas:', txFields[2]);
console.log('  to:', txFields[3] || '(empty = contract creation)');
console.log('  value:', txFields[4] || '(empty = 0)');
console.log('  data length:', txFields[5].length);
console.log('  chainId:', txFields[6]);

const rlpEncoded = rlpEncodeList(txFields);
const msgHash = keccak_256(rlpEncoded);
console.log('\nMessage hash:', bytesToHex(msgHash));

// Sign
const sigBytes = secp256k1.sign(msgHash, privateKeyBytes, { lowS: true });
const r = bytesToHex(sigBytes.slice(0, 32));
const s = bytesToHex(sigBytes.slice(32, 64));
console.log('Signature r:', r);
console.log('Signature s:', s);

// Now try to recover address from signature
// We need to try both recovery values
const sig = secp256k1.Signature.fromHex(r + s);

for (let rec = 0; rec <= 1; rec++) {
    try {
        const sigWithRec = sig.addRecoveryBit(rec);
        const recoveredPoint = sigWithRec.recoverPublicKey(msgHash);
        // Get uncompressed public key bytes
        const recoveredPubHex = recoveredPoint.toHex ? recoveredPoint.toHex(false) : null;
        if (recoveredPubHex) {
            const recoveredPubBytes = hexToBytes(recoveredPubHex);
            const recoveredPubNoPrefix = recoveredPubBytes.slice(1);
            const recoveredHash = keccak_256(recoveredPubNoPrefix);
            const recoveredAddress = '0x' + bytesToHex(recoveredHash.slice(-20));
            console.log(`\nRecovery ${rec}:`);
            console.log('  Recovered address:', recoveredAddress);
            if (recoveredAddress.toLowerCase() === expectedAddress.toLowerCase()) {
                console.log('  *** MATCH! Use recovery =', rec);
                console.log('  v =', CHAIN_ID * 2 + 35 + rec);
            }
        }
    } catch (e) {
        console.log(`Recovery ${rec} failed:`, e.message);
    }
}