diff --git a/main.py b/main.py
index b61ffcdd..035ffe81 100644
--- a/main.py
+++ b/main.py
@@ -627,7 +627,7 @@ def main():
         valid_transactions = [tx for tx in transactions if validate_transaction(tx)]
         print(f"Number of valid transactions read from mempool: {len(valid_transactions)}")
         
-        max_total_weight = 3700000  # Maximum cumulative weight allowed (4 million weight units)
+        max_total_weight = 3500000  # Maximum cumulative weight allowed (4 million weight units)
 
         # Trim transactions to meet the weight constraint
         selected_transactions, total_weight = trim_transactions(valid_transactions, max_total_weight)
diff --git a/output.txt b/output.txt
index 3cdb9d8f..caf8409f 100644
--- a/output.txt
+++ b/output.txt
@@ -1,6 +1,6 @@
-000000040000000000000000000000000000000000000000000000000000000000000000ca8cfdfa2790ea20841fd062bccdd2d82e156a2ddc1e1dc2e1db0aab7e86ce8faeb63166ffff001f216a0000
-010000000001010000000000000000000000000000000000000000000000000000000000000000ffffffff2503233708184d696e656420627920416e74506f6f6c373946205b8160a4256c0000946e0100ffffffff02f595814a000000001976a914edf10a7fac6b32e24daa5305c723f3de58db1bc888ac0000000000000000266a24aa21a9edfbcbcc3566d233135e49072a000680db5631c7e90b48321cbb86035b539f1fc30120000000000000000000000000000000000000000000000000000000000000000000000000
-b24e938319b285d2492e16c9ba82b3cc7bff725890bec5e90aeb0fe43528fdde
+000000040000000000000000000000000000000000000000000000000000000000000000b41d1704b9f10c2bfb358afebc67b1e77b011df18310735f6d0252aeb52b0190f5b63166ffff001ffd380000
+010000000001010000000000000000000000000000000000000000000000000000000000000000ffffffff2503233708184d696e656420627920416e74506f6f6c373946205b8160a4256c0000946e0100ffffffff02f595814a000000001976a914edf10a7fac6b32e24daa5305c723f3de58db1bc888ac0000000000000000266a24aa21a9edfdc2a389c1993aa04ae1b236d76cc8996a179658cd24751a32838d00ff1da1200120000000000000000000000000000000000000000000000000000000000000000000000000
+809b520f8589f543c870343438e7cde0369da7e195acf471691115fdda465c72
 25ce6b8d39d02471c43a804569a72015e81f3400170c1b8f5418e6938cd60b74
 34845a0f5eca756d7768ee2f03186ec4d73d86f9ebeaaf96abddf8bb733641b6
 93bba324688af65b727f0c9c08f0fb45e2a2389b269939b1414f4818b071c598
@@ -6052,208 +6052,3 @@ bffc60c5e5833f5296c97e64ecd889c8246fdcd9e3febb09ae2642ae7e582e3e
 cc29e0e2c3f34ba58c036c63b774fafefea9368d0fd83e050187484d8ceda8ef
 e2fc364b8c1325eb389d0a7aa952d9b95044b90c72deba02e66ac886d99f0000
 f829343a2f496a704a3a37f8c3d7351a58e2673eca098fd509eaf1fed3023a4f
-6a1c9ba256b48f50d989093d780882d3ed41166ca45f08e74ec435c16b5768cf
-d31f0c57338740b252539aad87d0f48ebcc53f30be02abd3859a72de733e3d75
-ecca381fd85cccf1a7b195e45a11e616b5361739e056f05918e6c4ed1a9906db
-ba0ab4da907eb987c1f05a7ac49e2874849e4659aec28658a3fa8cae79ef225d
-c90c24322271762c664ecebc068ee4bb820871b7affd7defdb2ae1bc6a1faad2
-85b2e06e50010d3a2e5efb6e7e413b58a38ef3555f2d7b864a116719bf5da207
-1b8b42d9e60256d1931abb4cfae3a9bce173db7153aaefdc2938e367cc93c0d8
-54b042c2adfdcb615fa41bf5a559af7058adb10efa573d853951a3da1a897bd5
-10fcf1711e8f39ad18774fbd5e87b71a2daf93b9b05b74cf2e98461752623fd8
-5f467b8f736b115d34364891a6092167072f59e312bccaa1396bc780cf9f9eda
-bf9b42429c88f6586e952480cb73dfc7c63524b110d59bbc4a77d789063dc260
-f8cebe6bb3a258aa633f2df0408a6370e7f85959271d9881f466725907d060d2
-3d99a771e319b11dc0804258244b1523eba648f7ea1f548d5e95bac573e046b1
-b08dd8e779274e37e0caabb9c62ac9e74555d41bcb7662cf2c411af64f1ea8d0
-e2320ca55d9b49bc7218ef0eecf41829297453883a09f97761105825bfef93b2
-80d544f7cc27c1eda2da5dce085f0c202c492b832998cfdc17892d2a64d9d2cf
-96339705465f96c1bb9fd4d0794541d800dc4e09899ac361f3340243eec262a4
-643afb687180376401a40486938c76ccb8d8a56b26f309d8d15e0d405f35f6ee
-f3ad74ad35bfcaa5a1337ccb412f3dd75e28f14f94b2996aeae07ffd7bb8afb5
-7a8276889445d030876b938f30b5a3610529f2e8891e5e1215ccfe2ef5608fbd
-60fdcf3feb60c735c8381fb7b420c9b7d66408b91bd63c1e2b4015a436c731cb
-fbe7bcc698e37418d807168c4d4301a58b9bcd1cfcaf64205d254cf2dc6a76f1
-284a31ef4aaecab69aeed51cce585eb4217655f4c5340723aa1bd1a0506a93e2
-b448c15f00af23f78551d74a6293267b4a16b76022f1130a8b24d1fc49174dc1
-f733baceb57ec43f38a18dba735039c67a40983091bb87afd6ae307cba6e3b9e
-2de2fa0c42cad98194644bc0d5671251abe5a6ecef4e7df8fd694864938424f6
-7005eb763cea301c86e5c5b87995c16dff71fe9989aabee51a48340a365febb8
-e2fa1b00d2d2b79016bd0c6e0c2c5065c00997fc2ca66367c7d41dee9cbcc6ac
-22510da10e6a25428caf8f43a535723df010c504bc790479177f1ef093b70cf0
-ea547b1a2d1aa673ec287e733e998599891f364d96f914fec389984c3c6e71af
-364adb47b2b29937ed44aafcc53ad7220c571ffa855aa34ee5cbfbd839fb23f4
-db8fdfef803ab67034b3208302d19e1a4afbf38ba4a7c3e270a8bb6de37265de
-dff82e49447d9abba6ec0828a5845f3dd9ae7c6da1417f81bd7727849cba10fa
-ebc4619508fb6428255da96960695c6214bf3764ed388b90e58ab453d65d68c0
-b5f63504bdf241c4cade256ec7b50e2af600271e733540d696f0815861851dc3
-90493fc320ab74f81b57d0599c42b5b95d10565249504c4cecdadacc6ba2c470
-6c136af58a090cf460cfd495f6d46e1572a75fa0f7f5f7191e6b974f1edb6023
-d7bf714c8bc5dc285e4c5555c9563c5ee1c857863ad8810773392a05e249364e
-ecc619c9d1dad94414049c3ad951d244ea9b29e6d3b099e756dc26495653757d
-637021c3dce8526150cb60ba3eba354a4a9fea778d4623cb407b67a1f95f5236
-e9f52a4e61f8a1d0f7360036187f8fe457c7d8f6834cacf006ac136a31c0c0aa
-7336c1e3443fdf8a25c3b821ac378b0d2659bc49da81e9fe129142fe7a20782a
-8a65208a2f456b92a25da0605eda8dc7cf899cdc8320cac31fb63ed08cce04ab
-7dd2f192fee367ea866844722f8dd9714417a24bd19fa4e66573758eba95e1b1
-0e27250947c4752966c4d0d4d2ad7f0199872f530403b06bc8af5a2ba92f058c
-0eea2721c97b3a58caa2487ba8b09fe90ab3ab33c1bcae0bf6bc6a7da76da830
-1205d967cab0569406fb616e8376f2a05c878c24143697a72880a8a4ae80ae72
-5c864253d4db2ed14814ac43d6b7849f32d392129618bdeb25258251c34cf608
-bbe05c6d996b1eb7788dc1374e9291571e5a260c2811ee701362b5a069b5fc96
-54a684587e818c815dbc557e8652456ce4805e48a34688ca3b63c9bb62114588
-9b5aac822f0d91e0e020f193c0045e70f783f444aabe46ea87dd8ce338ec1349
-37c023be7b0c326770ca8c57de5bb86b5a802869627a2b0db966b9cb7a610d29
-40f83234272fe3a73973d1ae4af852a26904d16aaffca66c0c805dbc6be74287
-a0f8cc8aa6c395c9205ec70aee522e2def7b6b1e99cd71cf0aa0de6533c1a56a
-57b8fcabb61b38cd629195cf9942dad532e8a23b3b43a5efd1ffe446f39accff
-e327fd40729b51de6da9b132d5f0a17d0809e2f3841b6d4d706558c348f517c0
-de86c733a263624132acc1d49d8401418dde8131340f7c705fc372e4b104432c
-a4f3a1c858c631149a0fb3035455d4170148e43b302350c2fde8bb5462c53c7b
-40d5eeb45dc157c41beb49ba31691789933141f0bfe54676ffc2d274c64592c3
-3edeabcd5fc164fac3067643bca935d5c81984194a3a48f923a83ed8f63b2c22
-a7d09e75fe78c32b762773436d7d18a6aad941a44eee9afc869283d6772ffbb8
-042f4525c7afa81c7f11bc0687ec919ffc82e6f30aee26f3269fb8afd73d3afb
-5ed99367432bf954d11c36f62200e7f7b2d25527a41a594f6205c77e715e61db
-03c388d978aa6389cd428a1eedbe05dad3897d842f467385729624534977ccfb
-5ab79356d3d74ff36335a73ecd095b220dd87c64119004f664bca9a2cd71d0a8
-1ddaebf1b59132ac3df3e80b4f7fa59d286de9acd3d4edd514af2552cf5ab9f9
-7e4a05a078f4d7afcd686d117e319f8f14d69be43a0609bb9a9cb36a75a88abb
-7d448b068a22314ba26a38744ab35c95bd9ccce0429f425a35f97dfa06a0ff0f
-2164be5181c03742e1bed6f352d424fe32a63bb9234a4e5c5913820b45c6804d
-f52495dca85fdba1baf2e9ac651f13c6e2fa67752106b41a50f2498340c4cca9
-8a05f652b44f71aad20f58a04644f00f6ba6c8426d02373b841740cedd89ab9d
-a8847d71684cc3fb83c7e7c69cfde982501fd135282cea18392f9db01a2d0799
-f00a189a58037af7e6ce33a409698a586e901f2e2fa03d53f02d20d4a52bca89
-b53573f2486bd4514191c53f3b1563d54ed5c0efa5efada2a69ff18384f2f748
-3fa2b2332e57556f315475450c9975bd29ac49adb00ea413f1b2a5644610ca47
-c547aecb53ca27ca12a95eeb4790d33c987ec205f55a8640e297e0cbaa63cddd
-1e991c6854c4499ab7da19f2754a355d17a2c978816bda6a0ed61aa6af9ad04c
-1d4b1f6de2364dece5ebe66b0c84eac413d9fabb60b260045dcbc257139cb498
-6c4a91c36084f2c3953b23fddbc8e19b70f681da1b956447a2e8aa57acd29137
-47839b8e6883550bdba2c65499c04054a34cef6a15cce006d8e93fdaa536c04e
-a044066b5dec19b90e5cfb7f616f2610b7e1e0cd0a6ac003237b35a57005be22
-9d53c8863c352d1a0816ec77d8fc422ab74f1a0438f2aa18b3dcba27f25ee916
-eaa7d0979cabbf027cb0410f6562c7b037e918299d628dc9aa11f0ee246bc3e0
-04790459b7eac375ccdbe5d108d74024754704b0f62561c657c49ecafe3d794d
-239a13c8207fe7475a5dfb390198465c5d35ee8e0f4a4381526b57d3328700fc
-a470669fcc2078491ff53da37c5a214dfb0fd1c3593d93cb5e526ceeffb17313
-0b926ce2bde0487c7efab5aa886bd557e8b6be89842c68e952eb68f9f13ec43c
-9eb4324ae44eafae1c214f61a4c883e744cd622bd677024dd7214d36c263b5ed
-ec6489de65a3c84561d9d3b2fbdd1ffc3d47bd6f8c2e38fc944f9455ae7c704e
-ff92f58d3fb194ebe093ee9315b1117fc03b75f270fae86c5818e77bf1db7978
-89c329df92003d368173a60bd4c482393ccfa62c6023d7d3e335be7ff18e9a1f
-e8396e868c8f1b39599a5194d2e20e7f6fe7f7b61612f6ea95a924e7862b2bc3
-669c6446b835ed2abb8be6ec42ad85d4009f155eee771d04337d9be216cc0450
-d9ce2462e1084615471bd6c5bf6b0e1b384e35780f8b3276695796bc9f1b41c4
-a264b30a431cce5b1a1669223b7ab0f3aebdc5285f251e4f48aba3726f5978b9
-d71dcababd559b25fc06e4f9d96cf8ceee1a4da69827bf867b7a30b10963e7a9
-02f6e4c9a41a5203552da8b7fdc135cf7302d6e83079b53afaf62eeb3b25f59d
-9397eeaf9f5700aa1a7e468a1b1027c1ce2a34d6a7854a83373a5c0e9427d9d1
-e041111696696d07e5fb4b6a439f43c33601426ac65700515f29344299f18fca
-c3a4d8229277ee5bceaf32309e3b4c7ec0a009346cd96ebeb7f9eec6ec347da5
-a54ac8afc3c6dc6dd5f7421e1f5aa2a8dd47c9261de3fabe8a4cf811ed4440a0
-e6d870ecd3e78026506da94b80411048053758e2f8f248061b553bfe15e76392
-7e93cf41bfd5ee71a532c3505e923a67007fe2588b7d494890ddab69c7287f6c
-64f175931b26812b1af8c29c20724b2e2af3d0c151c453b601c2274d43cecaf6
-b449b2179974b2a0a6533cc00a7c6a2b5597b6ac8f91c456e1e8b4ee5867393e
-c1980e1597de038fd2dfc4d0a1a59352d1d6f78007e29c4a1f0e98b58227ec88
-a34a9f55111dac291550c6e9c35ce433c9a952dc6cac6335c6f5234d55555c1a
-91841aff383692268b6e6e8dd4db468b193980f06a11a674593ced444c5f092b
-0b2a83eda895580fcc35035178db700ee22fbe3d211dcca75be24dccfd9dba4d
-a225841fcd38a7345848a227c9050e7d730a13bc4e5b7ca3f89ede4628bd1aea
-f47105345c8e1695e51e7762fb69e5b4fc118aab4a287832e2b9643aef5ddb78
-7cff2438bc70dc2dc1266580fd98a048a0ec2c6ccffa4544f43c02e1362ae4da
-ef6361f61adf5132341fb6400efd09c351009b43916825ead376766114b2d50f
-d5bbc54bbd17c75e255a254b4c64bd855ed4193c194b27875ba36f4ea734daad
-31e7ab06af45df501da8cb91c05d35acb559d2ec6aba2686bb33d01d9c305b66
-706adbefcb66e6a8526c41966c40964ca94a99d01a944367252a65b92a7e48ac
-e26b8d1382d9e04fcce9bf4b43072c00aae4f029c1b6be2a842885a2ae94160f
-0681e2a73630c4d656885c89c2998b30c7c60d15b40b71f5a2ab7e8b1b203685
-ef106b9797feb8d7b7ec94037e6ceffde96e4c7f05c86d28d525331154a34996
-18698d18715a88a45c9a57f08c1e94c94b3d4827620f7a7f1096bc43afdc61dd
-533af69d70a896c05386d68233d0b4f628e410aeba52b30c95c7c1a5e821fd96
-2fddb45bc655da123d8983be1de3d226cf451bd02f83b89d92e3ed30b8b23a6b
-8be3e0f46e1e2e1f898e2646e642428c3c1b196aa98d5ad73771b93b580f1625
-54613008e5aace1c10728907d0a5594a63ab040c7450635eee651479eb627f5e
-c4dac3bc8b63cdedec5bc5f970313b8ec0d200e4f697e38a63ec4f0581b14e3c
-89ed49b703083dd2c866865e8bc0f626556708e73104c12e04b293850b5ae418
-707812f887f3178de6586577221e410bfc66e65f8ddc00c73c6cca0799900001
-a1f49c8f8c043f5b0a9f8c5cb7132952a0576b98a5637dd3d946d5ce8aef90e6
-7caf880f60690ad2053a4e56fc80905d5e828c8abfd0ed6acaf0341554d6f249
-3eb97543d80655f858e0e78ed65444f1061ee7561abfd4f8e59019227c794a44
-262161bef2f4193f852de5c645d00fe155de3c2ec86e7d3bbf2052eb0939d7ab
-669dd76665f83308de7a353197244811848a6fcd3cc1f07dd44103617491af66
-99bb2172aec03bcb3d54fdad6841214d1309bd720856a96955df4b3efe86012d
-55eb09b8054a912a9fd2f4199c0dbbcf307076929b78aa1259b2a7e9766ee9e6
-061fddd49a0d550c95dd07e03f8ccabb388212e36ee6f40e6c2090dc878deb34
-c55d13bd120f0d981e9ec0f71bacefef1f04c781ad535db3b299802291cb1c4f
-de99b15fc5028708648b7f1b9b8d307b25de2b141744c709d52b3ce08f32cf19
-29296df29ac136b161296ff89457eebc2ab4834bcce794ecd5df17a5e16d2aca
-fac0885f02dc598f4605e23cc6c61c970a018f7b79d2987e144a153ab422b6a0
-abd34c9eeb31112b519ac0e68623124884890e00252078a9b6f4915f74fcc738
-0e37eb5a34197814cb05b199bdef273b73a6d2513fcfed62aa2cc37f3bc854cf
-060310ba5cb72f3be139b05a50cf4d89be78cad3fa61b82b7e00167439a53ee0
-ce0332ba00e9781489dd0271055a8ae9149f7150cca484297399c456bd41d2a6
-aa6a8527b7961f3f4d243a044d3f70c86ef5604c02461f9d923be73cca40ada6
-0d8b53b61a7b853a15585e5129e857ac7d0104e47e2f9abc037b12e4b17cc0fa
-c6d58952db7976eb09939a35289e4ed251de5b5fcc074726bb4a0e29f0395b1e
-5221e913f5349a2aba2aa2ae3fc76d35b87b0212b7030d50dccc1d59ff529965
-c6b403a62d1f54a54f425cd3264b12668e50a27728ee86aba5ebab3f9bd2a77e
-32581354946c249046daf4acb0a2296e3b446c44e0d7cb8529a54cdb90fe93e8
-3a0b1d81e17f81bc939b95dda8c86d8fb3e094624c8dcb0bcc386dfb8867bbf8
-8159c21795df9ca9bf0817d8d1d74fd8594722a23d877a1e639072e839d676f5
-a6787a17984b759762c3c940a14de04480752263a6beda995cd5c47bc39eada3
-b694fce273598ed927c67369dc061372edff607f367e6cfcdeb9ed6ef96784a9
-220b5e06c1047a23cc38e7cc434ed12e7049f3e22de3bda349d50d14ba1d7eee
-01e46127a9aa9ecd0b836c0f313368e590c449ded8d53ccb78dd2822fe3448b4
-2348e77301e2742d8509993ac7113ee43f44e51910336807219d18a71d4b615e
-5ff411985b1f657a13e88608397b94ded01c3cbd9fabf35d71b4910bd7bb7683
-df759138c91ff859b0fae8b14f97610ece818a13bb879fa730476a9a656b9206
-57068109ca9011738cf90f2e46474f122dc8c875eff23dd92b2bb1b59d1dfab3
-470c328f227b29acf8ecd0c2e561392fb5eba574cffca432a9985d58f8f76ffe
-26617cec79a786b44cfd546a4d7f731fd3db9c077ba9a6b381f1cafb070f9d7e
-f886079b5e515474b04d7ac6150f80041edf3a30b5cadd8672df9e81e52f455c
-457f85e29fcc3b8f031277e7e4666f6d805ca9993fc2f0c023ba1bf391385639
-9106a079c941883909fa260020d50a9b694a9591869905182e82fad78f1cd2db
-f771abcc6c86ffe5a7d52ae1426e4f3350061a12434b265a220cb3b9bfac781d
-9409542217a10329ef0095e92a29e4464059948371ae9a3d6c58319a52052c90
-e89caa31fc4edc8bf78c98461103ea56c2d366c13ff35002f3f90693eb36bade
-974e9434250fd63b91112443c00d5d64d860a7686385e6382a479b75d30a5f70
-ba1db109d3d87581e330d03e65dd1d6f0e443d7e88c0620ac9bae07e397ed242
-45a1202be80712aaeedaff1bddfa1ee3a897e874f3a1c88350b91d9223dacd87
-fe0880764cc9d15669dd6a23f70d54f4d15415286b7daaecffa54f940e64bdb1
-530a73dc0b0c926e263ae6116c7b9df471b71f0f650e46d9a84ae40763f14009
-b4b167623fbfb5ad1192f6457affe12c3d5014c9beb30a8c82ecb81e281e5519
-cad7bac7deedccf53adb059f5f1686d7f97ee15a0f0d3b56f4e54d477092cd11
-fee9585fcf70f3984ddeeb6c8e1c36e998d0a20ae44961416a84410d859a4648
-e53f5793517a0f950040fb771eda852275d7430afdba83e21a41ca49682bd39e
-7ede431fd5e0d28973f204643c962a9777230456ad3c903298399d4a054e3dc4
-7a303868654848c44973fb90d0eadf17d989112dff5512c9c5ff141041477bbe
-1a0692982fbdfc193d188d80e550a75fbc5c0951b0a1e4de1043ffaedd1937f7
-e7d4b67dfbf18e54c3371c8d01d724653d0d898132ced1a7eb20076d94da667b
-84a5c9ce69cec019071deaabeabfbec1fb39192256c21e54adc0e6fab1075214
-a165a12860c2450c16f4328c28d018b9fb41c42cbc498cebf4109ecfd2828e72
-01ebb366917bc0a374872061f9a926517a176e292bce041054fd6780984771a7
-213056fd6df457d3aa6f4e6c11f896f52ae12c87387d27bbcd4a524234cbb67f
-7e8557172875668a582bab0e5a209fccf07636667d70897f80506ae1b0b17702
-d2a658cb618779e9c0e32b1112be65dd2419680d3041c777e2e918fec0985c3e
-da0f1bec9ff9ca09a6187b2480a1d6448d4d7b97804c6db05ce952b794174cdb
-58912aa64cc5269e65307c1f146bb4f9e49ce7d3c71cb7564ee02943d405bfaf
-8c850c8ece0bd7c7874c24d43b690b3372c94c98b31141058f2c39dd3c461194
-d9adebcf8f0ca1350198b597ba38fc4fe565918ea1ad1b9dc71e66396011fe5b
-6edb45a2a50fe1efee2cad6d4e6e9832ca0915cc9c119f39af5355fb8413b289
-3bae6cbc781f2c93b349959a364c7f1d62b945622a2bfd28fcd7b00b5e150a52
-934548bb4b93faabff276b5ad2fc6109a883eadf8ad35c2d27fb0b839903c90e
-660670fb9f573123490dc84c058230712e4cefac3f1d2423814e57ab3e4c2f51
-c2c0c609f2acceb798bc3ce1b81936244ab1f5e1b7d1578d1dcbdf574e1f706b
-36fde4fcb94b05eae159c961c9ecaf027270d8e61ffd159e17ade9218d439420
-388b8101ab65e449d2260f10b3131d94c1dcc4740f0776f7bf6e0eda775b46c5
-7165e2e3adee3fa0d61cfea0d4bf8ae34b71cdde6fabfc8ee73070b4828f7cf7
-7ea1a6e6cccac54feee876402cf4f61793b4e7c50ecd337b1adbdf64c7efa3e4
-2fda462c1b05dba19cf2ba5e9a19a93ec4de0bf42389bf5831694bbe35a9f27f
-dbd0d055e7ee5b3d209f9f9b45e0732a897125e27589e3ccd315684a8b9a7b50
-107b1923d8125186633f39209afa8d64fbe41d611f40a9d61f8d798a561366c7
-7eb403d3e797b816fe7c0d1f79f1c0d20281720c5333ef58547a3cea1dbe8559
-db2f75a85f998bac1232f10db58486d22ec9dca7eb74ec701d0c3109420db333
-d00dcaabb6665ffe310c7715d47c253d4c1363548865e13ccab1e8731961e43d