chrislo-sourceclassifier 0.2.0

data/sources/ruby/threadring.ruby-2.ruby

@@ -0,0 +1,33 @@
+# The Computer Language Benchmarks Game
+# http://shootout.alioth.debian.org/
+#
+# contributed by Serhiy Boiko
+
+
+require 'thread'
+THREAD_NUM = 503
+number = ARGV.first.to_i
+
+threads = []
+for i in 1..THREAD_NUM
+	threads << Thread.new(i) do |thr_num|
+		while true
+			Thread.stop
+			if number > 0
+				number -= 1
+			else
+				puts thr_num
+				exit 0
+			end
+		end
+	end
+end
+
+prev_thread = threads.last
+while true
+	for thread in threads
+		Thread.pass until prev_thread.stop?
+		thread.run
+		prev_thread = thread
+	end
+end

data/sources/ruby/wc.ruby

@@ -0,0 +1,15 @@
+#!/usr/bin/ruby
+# -*- mode: ruby -*-
+# $Id: wc.ruby,v 1.1.1.1 2004-05-19 18:13:51 bfulgham Exp $
+# http://www.bagley.org/~doug/shootout/
+# with help from Paul Brannan
+
+nl = nw = nc = 0
+loop do
+  data = (STDIN.read(4096) or break) << (STDIN.gets || "")
+  nc += data.length
+  nl += data.count("\n")
+  ((data.strip! || data).tr!("\n", " ") || data).squeeze!
+  nw += data.count(" ") + 1
+end
+puts "#{nl} #{nw} #{nc}"

data/sources/ruby/wordfreq.ruby

@@ -0,0 +1,17 @@
+#!/usr/bin/ruby
+# -*- mode: ruby -*-
+# $Id: wordfreq.ruby,v 1.2 2004-07-03 05:36:11 bfulgham Exp $
+# http://shootout.alioth.debian.org/
+
+freq = Hash.new(0)
+loop {
+    data = (STDIN.read(4095) or break) << (STDIN.gets || "")
+    for word in data.downcase.tr_s('^A-Za-z',' ').split(' ')
+	freq[word] += 1
+    end
+}
+freq.delete("")
+
+lines = Array.new
+freq.each{|w,c| lines << sprintf("%7d %s\n", c, w) }
+print lines.sort.reverse

data/test/fixtures/sources/gcc/ackermann.gcc-2.gcc

@@ -0,0 +1,93 @@
+/* -*- mode: c -*-
+ * $Id: ackermann.gcc-2.gcc,v 1.1 2005-03-15 06:17:49 bfulgham Exp $
+ * http://shootout.alioth.debian.org/
+ *
+ * Modified to use C inline and unroll of recursive functions
+ * by Paul Hsieh
+ */
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <limits.h>
+#if (defined(__linux) || defined(__unix) || defined(__GNUC__))
+#include <unistd.h>
+#elif (defined(WIN32) || defined(_WIN32) || defined(__WIN32) || 
+defined(_WINDOWS) || defined(_WINDOWS_))
+#include <windows.h>
+#endif
+
+#define glueAckExpand(m) Ack##m
+#define glueAck(m) glueAckExpand(m)
+
+#define Ack0(N) ((N)+1)
+
+#define AckDecl(M,M1)                                 \
+static int glueAck(M) (int N) {                       \
+    if (0 == N) return glueAck(M1) (1);               \
+    if (1 == N) return glueAck(M1) (glueAck(M1) (1)); \
+    return glueAck(M1) (glueAck(M) (N-1));            \
+}
+
+AckDecl(1,0)
+AckDecl(2,1)
+AckDecl(3,2)
+AckDecl(4,3)
+
+/* Removes the overhead of passing around and M parameter, 
+   when it is low (which is the only way this can actually
+   complete execution.) */
+
+int Ack (int M, int N) {
+    switch (M) {
+        case 0: return Ack0 (N);
+        case 1: return Ack1 (N);
+        case 2: return Ack2 (N);
+        case 3: return Ack3 (N);
+        case 4: return Ack4 (N);
+    }
+
+    if (0 == N) return Ack (M-1, 1);
+    if (1 == N) return Ack (M-1, Ack (M-1, 1));
+    return Ack (M-1, Ack (M, N-1));
+}
+
+/* Not called.  Uses full mathematical simplfications when 
+   its possible and unravells the recursion on the N 
+   parameter into a for() loop (so the stack level never 
+   goes deeper than O(M)). */
+
+int AckCheat (int M, int N) {
+    switch (M) {
+        case 0: return Ack0 (N);
+        case 1: return N + 2;
+        case 2: return 2*N + 3;
+        case 3: if (N < (CHAR_BIT * sizeof(int) - 3)) 
+                    return (1 << (N+3))-3;
+    }
+
+    if (0 == N) return AckCheat (M-1, 1);
+    if (1 == N) return AckCheat (M-1, AckCheat (M-1, 1));
+
+    {
+        int a = AckCheat (M-1, 1);
+        for (;N; N--) a = AckCheat (M-1, a);
+        return a;
+    }
+}
+
+int main(int argc, char *argv[]) {
+    int m = ((argc >= 3) ? atoi(argv[argc-2]) : 3);
+    int n = ((argc >= 2) ? atoi(argv[argc-1]) : 1);
+
+    printf("Ack(%d,%d): %d\n", m, n, Ack (m, n));
+
+    /* sleep long enough so we can measure memory usage */
+#if (defined(__linux) || defined(__unix) || defined(__GNUC__))
+    sleep(1);
+#elif (defined(WIN32) || defined(_WIN32) || defined(__WIN32) || 
+defined(_WINDOWS) || defined(_WINDOWS_))
+    Sleep(1000);
+#endif
+
+    return(0);
+}

data/test/fixtures/sources/python/ackermann.python

@@ -0,0 +1,21 @@
+#!/usr/bin/python
+# $Id: ackermann.python,v 1.3 2005-03-16 08:37:07 bfulgham Exp $
+# http://www.bagley.org/~doug/shootout/
+# from Brad Knotwell
+
+import sys
+sys.setrecursionlimit(5000000)
+
+def Ack(M, N):
+    if (not M):
+        return( N + 1 )
+    if (not N):
+        return( Ack(M-1, 1) )
+    return( Ack(M-1, Ack(M, N-1)) )
+
+def main():
+    NUM = int(sys.argv[1])
+    sys.setrecursionlimit(10000)
+    print "Ack(3,%d): %d" % (NUM, Ack(3, NUM))
+
+main()

data/test/fixtures/sources/ruby/ackermann.ruby

@@ -0,0 +1,17 @@
+#!/usr/bin/ruby
+# -*- mode: ruby -*-
+# $Id: ackermann.ruby,v 1.2 2005-06-10 00:57:22 igouy-guest Exp $
+# http://www.bagley.org/~doug/shootout/ 
+
+def ack(m, n)
+    if m == 0 then
+	n + 1
+    elsif n == 0 then
+	ack(m - 1, 1)
+    else
+	ack(m - 1, ack(m, n - 1))
+    end
+end
+
+NUM = Integer(ARGV.shift || 1)
+print "Ack(3,", NUM, "): ", ack(3, NUM), "\n"

data/test/test_source_classifier.rb

@@ -0,0 +1,40 @@
+require File.join(File.dirname(__FILE__), '..', 'lib', 'trainer')
+require File.join(File.dirname(__FILE__), '..', 'lib', 'sourceclassifier')
+
+require 'test/unit'
+
+class TestSourceClassifier < Test::Unit::TestCase
+
+  def setup
+    sources_dir = File.join(File.dirname(__FILE__), 'fixtures', 'sources')
+    @output_dir = File.join(File.dirname(__FILE__), 'fixtures', 'output')
+    Trainer.new(sources_dir,@output_dir)
+    @c = SourceClassifier.new(@output_dir + "/trainer.bin")
+  end
+
+  def teardown
+    FileUtils.rm_r @output_dir
+  end
+
+  def test_default_training_file
+    require 'ftools'
+    assert_equal(@c.training_file, @output_dir + "/trainer.bin")
+    
+    d = SourceClassifier.new()
+    assert(File.compare(d.training_file, File.join(File.dirname(__FILE__), '..', 'trainer.bin')))
+  end
+
+  def test_languages
+    ["Ruby","Python","Gcc"].each do |language|
+      assert(@c.languages.include?(language))
+    end
+  end
+
+  def test_identify
+    # Test the classifier with one of the files used to train it. This
+    # should always return the correct source code type
+    str = open(File.join(File.dirname(__FILE__), 'fixtures', 'sources','ruby','ackermann.ruby')) {|f| f.read}
+    assert_equal("Ruby",@c.identify(str))
+  end
+
+end

data/test/test_trainer.rb

@@ -0,0 +1,34 @@
+require File.join(File.dirname(__FILE__), '..', 'lib', 'trainer')
+require 'test/unit'
+
+class TestTrainer < Test::Unit::TestCase
+  def setup
+    @sources_dir = File.join(File.dirname(__FILE__), 'fixtures', 'sources')
+    @output_dir = File.join(File.dirname(__FILE__), 'fixtures', 'output')
+    @t = Trainer.new(@sources_dir,@output_dir)
+  end
+
+  def teardown
+    FileUtils.rm_r @output_dir
+  end
+  
+  def test_available_languages
+    assert_equal(3,Trainer.languages_for(@sources_dir).size)
+  end
+  
+  def test_get_files_for_language
+    files = Trainer.files_for(@sources_dir,'ruby')
+    assert_equal(1,files.size)
+    assert_equal("#{@sources_dir}/ruby/ackermann.ruby",files[0])
+  end
+
+  def test_train
+    assert(@t.classifier.categories.include?("Ruby"))
+    assert(@t.classifier.categories.include?("Gcc"))
+  end
+
+  def test_creates_output_file
+    assert(File.exists?(@output_dir + "/trainer.bin"))
+  end
+
+end

data/trainer.bin

@@ -0,0 +1,1193 @@
+o:Classifier::Bayes:@categories{:	Ruby{�:	nuoti:meeting_pointlocki:flagscompactsi:printf9ftharmonicni:1nwidthcollecti:coroutineni:1uptoni:deviation2i:
+unfili:yfirsti:maxi:	looki
+:
+thesei:	!("\i:efficii:	codei:test_listi:atii:similari:
+:partialsumi:
+helloi	:dirty_seqi:0thread_count1i:flood_fili:vector3dnewselfmapi:submissi:stringnewi:/[i:	safei:
+rtdivi:	flagi	:stretch_trei:064314i:
+:
+}-#{$i:neptuni:nestedlooprubyvi:tcpserveropen127001i:threadstopi:	m2kji:row_offseti:each_indexi:itclclassi:pressuri:
+legali:precomputi:sqrtxxi:	seeki:agggtaaatttaccctii:linechompi:gen_random1000i:
+abouti:formati:
+exit0i:rotation_skipi	:li1reversi:)}"i:
+classi :a3cycli:!('i:containi	:masksii:is_primi:exceptruby2rubyvi:printffib3i:repliestbyti:
+righti
+:
+equali:frameworki:region1i:possibli:pressurized_unsi:"%i:	("")i:bvzi	:
+notici:!}i	:(@i:	9999i:michaeli:
+removi	:create_regioni	:meeting_pointsynchroni:	beeni:iistepmaxi:
+dec31i:countri:punabli:
+stilli:fiti:	xatii:parenti	:=",i	:mini:002i:"")i:duplici:i1lengtheachi:fisheri:]*i:li3pushli2shifti:bottle_checka1i:followi:boardii:
+/,"")i:	m1iki:print_boardi:writteni:	itcli:pressurizedbottli:sockaccepti:]-i:	hashi:actuali:collectorslengthi	:bodiesii:maximumi:bottlestateinitii:ioforeachusrdictwordi:
+illegi:printfaverage_devii:accrossi:0n1i:matrixruby2rubyvi:	raisi
+:printf9ft23kni:#.i:full_boardi:vector3dnew000i:##i:kurtosii	:count_sizi:296589568540237556e05i:yellowi	:zself2i:	proci:ntoggli
+:
+wouldi:("%i:
+xnexti:ackermannrubyvi:
+groupi:max_counti:aggacttaaatttaagtccti:0b10000i	:[:i:/i
�:programi:print_full_boardi:)\i:ani:fladeboi:	typei:nwidthi:a2cycli:	basei:iani:!.i:::i:]}"i:flip_convertervalui:ggtattttaatti:	movei:
+\(])'i:
+stripi:return0i:normalize_offseti	:(/\[.*\]/,i:	8192i:saturni:	thati:	senti:pressurizedbottlenew2i:	lefti:	3035i:nextputhopsremaini:]|[i:collector2i:
+ideali: unpressurized_fullnextbottli:];i:	"#{@i:geti:bvyi	:sumcolrubyvi:new_regionsii:,@i:
+existi
+:private_class_methodi:-i
:threadnewi	:ddddddi:
+baueri:	fadei:previoui:mathsqrtmaxi:garramunoi:
+8timei:printf9ftcooksoni:
+boardiL:
+#{$!.i:012i:	havei:planetnew0i:countr1i:edgi:problemi:
+:arylasti:(/\i:	listi:start_stati
+southi:))/i:!httpwwwbagleyorgdougshootouti:	row5i:xffi:	goodi:avii:->i:/aggcggaggttgcagtgagccgagatcgcgccactgcactcci:[]i:0b10001i:999eachi:)})i:other_valui:180937i:	("%.i:sockreadlini:secondi:planetnew00i:threadnewii:regionspushcur_regioni:!(/>.*\i:]',i:revcompseqi:
+shifti:
+4pipii:objecttcli:tcpservernewi:	wanti:	10fni:initial_collector_counti:
+smalli:initializetagi:hashnewi:printfni:
+elsifi:
+defini:	1001i:
+10000i:printfmeani:
+incodi:	zeroi:..i(:varianci
+giveni:
+greati:zcomposeai:	themi:1thread_numi:li1i
+:yself1i:numi :)/i:tablesto_stsupcasi:)-i:seqsizi:
+12345i:usrbinrubii*:
+ylasti:053655i:^-i:0b11000i	:print_resulti:v1rand0i:a1cycli:
+couldi:ggtatti:=~i:]}i:directionscollecti	:printftakdddi:danieli:
+paveli:datacounti:'(?:^|[^\i:odd_offseti	:'|'i:	2429i:	filli:momentsrubyvi:bottomi:pressurizedbottlenew1i:mailboxpopi:accessi:collector_found2i:
+chunki:b2massi	:
+saveri:	new5i:"+i:+=iq:[@i:strlengthi:
+stevei:againsti:bit_countsii:heapsortni:?(i:alti
+:	bluei:
+yieldi:ueval_ata_times_uvi:flags0dupi:gonzaloi:500i:
+spliti:'[i:regionspushi:	manii:|=i:lavanai:checkci:0uptooffseti:
+:
+32805i:converterrow_oni:
+checki:attr_readi:	bodii:
+arraii:
+1to_ii
+:withouti:expi":||i5:standard_devii	:stretchi:consisti:bposaddsbvi:	findi:limit_squari:bottle_checkp6i:296460137564761618e03i:
+additi:	fibni
+:toggleactivatevalui:
+roundi:seei:xself0i:
+anothi:ifii:stdinreadlinesjoini:item_checklong_lived_trei:&&i:seqslengthi:0b11111i
+:
+replii::)i:	davei	:aactggtaaatttaccagtti:
+cleari:	musti
+:messageloopi:&---------------------------------i:	fulli:collector1i
+motifi:unpressurized_fuli:063629i:all_evensii:!()i:[(i:	binci:claritii:veval_ata_times_uui:numtimi:1widthcollecti:
+depthi:stri	:
+integi:arraynewni:
+inneri:
+:selfposdmagotherpoi:li1dupi:769901118419740425e03i:dddi:}]i:seqgsubfri:!(i:meti:thread_counti:raatj1i:	forci:zextractfouri:produci
+orderi	:/=i:transformationnewi: rotationoffsetslocationeachi:/acaaaaattagccgggcgtggtggcgcgcgcctgtaatcccai:0b01010i:bitsperchari:is_evenmini:.#########################################i:
+updati:processori:b2_mass_magi	:
+ntimei:
+boikoi:1sizeto_ai:
+hash1i:hemangi:statenextselfi:localhosti:osgoodi:
+statei:
+nbodii
+throwi:argv0to_ii:
+exacti:	subni:arraynewcoli:	takei
+:b2vsubsb2poi:)i|:
+perm0i:average_devii	:
+limiti:thread_numi:223307578892655734e01i:
+relevi:
+counti/:p4nsizei:bottle_checkp1i:
+tak30i:]]i	:151110i:max_depthti:
+0b110i	:	0000i:find_ali:oddi:togglenewi:rotate_converti:	jessi:
+typeni:	helpi
+:resulti	:iubi:datatrni:
+rotati":
+2to_ii:]).i:representi:distanceothi:meetings_lefti:seqscanfsi:166007664274403694e03i:{!$i:pidigitspigoti:compute_requiri:parkeri:[*i:).i6:zextractthrei:
+raatji:acgi:	takxi:adi:board_stri:consumi:	passi:
+renzii:	permi:viai	:mapplaci:rpermshifti:/ccagcctggccaacatggtgaaaccccgtctctactaaaaati:0b00001i	:putiD:	savei:charexponi:ouri:
+hash2i:sailorni:165956i:cur_regioni:2max_depthi:initializeidi:haarmani:	onlii:regionsboardi:8dni:diminshi:inni:creature_meetingspopi:spellcheckrubyvi:])}i:hi_functionnumi	:();i	:181351i:	durei:bottom_up_treeitem_itemi:
+mainni:revcompseqjoini:arraynewrowi:){|i
+:appendi:').i:	lesti:compari:"%.i:b2vaddsb1poi:(i�:	cachi:reichli:bottle_checkb6i:151111514016986312e01i:
+fibn1i:
+sgsubi:transformi:##########i:subsothi:v0upcasev1100to_fni:
+4timei:
+tjto_i:hash2rubyvi:=[i:	0b11i	:boards_foundi
+worldi:gmpi:
+rescui:datastripi:rotation_odd_addi:hash1foo_i:threadi:bottlenew8i:611i:putmsgi:collector_found0i:
+soluti:board_stringreversi:	new4i:	new1i:distanci:hellolengthi:even_mapbiti:
+loweri:acti:['%i:represi
+:maxflipi	:
+follwi:eval_ata_times_uui:flags0ii:threadnewntimesnext_qpush0i:	yurai	:bitmaski:#!/i.:hillsni:
+spacei	:brannani:)).i:	zizii
+:valuesmini:vector3dnewvxi:
+breaki:fsourci:
+imaski:("\i:
+glenni:
+widthi:zerozerozerozeroi:
+raat1i:
+1timei:add_boardi	:gabrieli:board_arraii	:sievemi	:mathsqrtvbvvvi:benchmarki:perminserti:
+afteri:mathsqrtdxi:valueii:attr_writi:
+32005i:robberti:
+whichi	:row_oni	:	massi:higheri:
+}}/).i:\"i:K----------------------------------------------------------------------i	:scratchi:item_itemi:",i;:seqslicex60i:vali:
+8d9dni:,-i:('^i:kimi:
+blanki:preservi:b1vsubsb1poi:#i�
:injectseqsarii:detlefi:bottle_checkb1i:128943695621391310e01i:
+fibn2i:other2scali:
+5timei:item_checktemp_trei:attr_accessori	:a1eachi:""i
+:mainintegerargvshifti:mkmatrixsizesi:#all_boardsstoreboard_stringtrui:6to_iupto9i:	joini:counteri
+permli:odd_mapbiti:
+earlii:usi:	unusi:181016i:incoming_colouri:/~i:	2089i:bodiesenergii:arraynewmax1i:	pauli:q2pushqpop1i:sokolovi	:printf9ftflinti:
+ignori:()i:	sumni:
+:515138902046611451e05i:vector3dnewxi:>i :preceedi:116032004402742839e00i:
+closei:agggtaacgtacgttaccctii:listsrubyvi:181335i:addi
+:boundrii:onezerozerooni:raatiri:!piecemasksstart_locationeachi:=>iN:	packi:)*i:fill_arraii:	vivii:variabli
+:kreversi:topi
+:/ggccgggcgcggtggctcacgcctgtaatcccagcactttggi:0b10010i:even_offsetscollecti:move_from_ibodii:	seali
+:<i&:receivers0putargv0to_ii:
+/^>/)i:	muchi:	parei:	longi:methcallruby2rubyvi:
+queuei:	awaii:
+totali:printf9ftgregoryni:,#{i:odd_mapi:bottom_up_treeitemi:"):i:):i
+:	slowi:anthonii:fari:
+separi:
+pilhoi:
+echoli:partiali:
+self2i:	takni:	bytei:consumerjoini:bottom_up_treeii:tablesortabi:	socki	:count_maxi	:all_boardsboard_stri:friedeli:	conni:
+:	multi:toplefti:datalengthi:	mm32i:	westi:ratheri:lindexi:bottlenew6i:mailboxi:	rulei:collector_maski:')i:
+uniqui:fullnextbottli:argvfirstto_ii:returni#:	ibiti:
+creati:unpruni:waiting_colouri
+:eval_at_times_uui:flags0i:algorithmi:	dicti:
+escapi:951592254519715870e05i:thui:initializexi:484143144246472090e00i:
+scalei:agggtacgtatacgtaccctii:
+exponi:
+29573i:zakiyai:colouri:overlapi	:
+raatli:	acgti:earlieri:gmpznew10i:item_checktree0i:	backi:echo_clientni:0upto4i:	forki	:christophi	:boardstart_loci:stringi
+:mathsqrtdi:500timei:rotate_convertervalui:	uivii:	)...i:permlslice0i:alui:linessortreversi:20ysize10i:offset_momentumbodii:start_masksoffseti	:10ijij12i1i:
+uranui:multipli	:serveri:mathpi2i:pressurizedbottlenew0i:0151116i:receiverskmessageloopi:	6400i:/^>i:rtni:seqlengthi:usrbintclshi:judgementi:nfloatargv0i:	maskiA:collectori%:155937i:
+maximi:fcoi:!wait_signalwaitmeeting_pointi:eval_ajiuji:create_collector_supporti	:	(/.{i:packagi:	exiti:item_checktree2i:,%i:%.i:kurtosisni:	gamei:
+adjaci:dati:stringlenseqlengthi:
+3timei:b1massi:://iC:seti:
+notati:	sidei	:
+alwaii:	treei:
+sizexi:jeremii:285885980666130812e04i:reasoni:
+activi:imagini:other1scali:producerjoini:
+printi(:pidigitspigotnewi:hashhas_keii:0ulength1collectii:printfack3di:stop_counti	:180943i:masksbi:make_random_fastaidi:
+novici:	valuiI:stdinread4096i:rotation_even_addi:exampli:	mm23i:bottlenew5i:	showi:	incri:receivi:becausi:
+1iteri:	fouri	:collectorscollector_numi
+identi:}ii:riverai:162824170038242295e03i:zself2other2i:agggtcgtaattacgaccctii:	####i:
+kevini:jabarii:>>i
+:
+tree0i:agti:teni:start_loci:
+childi	:0upto0b11111i:
+starti:n10i:]>i:
+wherei:
+thanki:
+nextni:064859i:rotationnewdirecti:exactlii:permlfirsti:
+bottli:{|i:
+belowi:freqeachwci:	randi:20xsize15i:prunableblank_boardi:	formi:constructori:3481419i:
+placei:neumanni:pressurizedbottlenew9i:	selfi:	wordi:threadstartiki:,((i:srci:as_binarii:)]i:
+superi:someoni:
+vto_ii:
+locati::	pieci.:	cleni:harmonicni:	">#{i:	kepti:}\i:
+tree1i:(%i:Mseqreversetrwsatugcyrkmbdhvnatugcyrkmbdhvnwstaacgrymkvhdbntaacgrymkvhdbni:03015094502008i:matrixrubyvi:stdinreadlini:	widei:argi	:
+dtdddi:,i�:laudermanni:230417297573763929e05i:zextract3i:complementi:strgsubsii:*i
�:
+self1i:fib270i:coli:explaini:...i
+ntabli:
+argv0i:sscan1widthjoinni:181218i:rotation_odd_adderdirecti:
+finali:
+initii:	pmaxi	: echo_serverintegerargvshifti:wcrubyvi:	mm00i:start_maski	:toggleconstructori:270i:bottlenew4i:
+jupiti:collector_numi	:!~i:normali:
+thingi:
+matchi
+:tipi:alreadii:50timei:	septi:b2yi:
+otheri:raii:
+leveli:sizedqueuenew1i:<$i:));i
+:togglenewvi:
+thirdi:
+:cgti:	ryani:	freqi:!]i:piecespushpieci
+:bytesni:n20i:}.i
+:rotationspushi:vbvi:
+availi:	expri:]}.i:
+neveri:collectorsanii: pressurized_sealednextbottli:initializestart_sti	:<=i:stdininject0avi:	overi:bit_countsvalui:planeti:
+twicei:	rubii(:outi:wait_signalsigni:eval_aijuji:printf9ftalterni:	faili:maintainngi:"}i:item_checktrei:("i:seqarraynewi:(%.i:01975473066391i:byte_accchri:ssockaccepti:100i:
+:
+phonei:strsizei:voni:
+hashxi:
+36524i:	openi:	suchi:selfclassnewi:0ulength1i:max_boardi
+takfpi:vv0i:flagsdup0mi:processwaiti:prev_threadstopi:?)i:
+threei
+:initial_collector_counttimi:==iI:	eveni:overali:rowi5:inplaci:)))i:freenodi:versioni	:
+marchi:409600i:
+changi:publici:new_regioni:tagi:	testi
+:region2i:
+befori:
+stylei:mapi:xself0other0i:everythi:aggacttaaatttaagtcctii:martini:**i:
+foundi:processi:pieceplaci	:
+speedi:
+permmi:
+mutexi:receiversthread_count1nexti:collectorscompacti:	seqii:	new7i:	b2vzi:,",i:methcallrubyvi:	2005i:
+peteri:setcollecti:parameti:other_colouri	:	finei:	tabli:
+zetani:blank_boardi:])i
+:fannkuchni:assumpti:
+olseni:1nto_ai:01979883004921i:]=i:locationroti:li2i:nili*:pidi:	ssubi:
+revisi	:
+coveri:
+self0i:hopsremaini:mutexsynchroni:item_checkstretch_trei:	namei	:nsteplengthi:!!!i:)',i:	mathi:new_stri:bei:argvshifti
+:
+therei
+:
+:	givei:bottlenew2i:replylengthi:region0i:b2xi:acheivi:-=i:
+6timei:elsi3:ggtattttaatttatagteachi:agactgtaaatttacagtctii:139968i:	calli:languagi&:mentali:	itemi
+basici:agggtaacgtacgttacccti:
+toggli:piecemasks0eachi:endi�
:offi:make_random_fastatwoi:mapmaski:	4096i:10sunmassi:is_primeii:searchi:datadowncasetr_sazazi:]'i:arraynew60i:	meani	:anii:deviationabi:pressurizedbottlenew6i:0161117i:receiversi1nexti:foriK:convertercollector2i:pressurized_si:converti:	b2vyi:
+lto_ii:new_regionscollecti:connecti:
+emergi:days_per_yeari:	barni:'is:printf9ftriemanni:[iQ
:deviation4i:
+bjarki:
+qrst0i:zagorodnikovi	:09fi:	#<--i:min_boardi
+csocki:"#{i:itemspi:make_repeat_fastaidi:sapieni:}:i:start_adjusti:")i
+:
+emptii:	evani:threadslasti:
+newlii:
+:
+forini:153796971148509165e01i:	morei:	pathi:downtoi:aactggtaaatttaccagttii:
+digiti:computi':	youri:integerargvshifti:lo_excepti	:hash2ii:agggtacgtatacgtacccti:
+:	porti:make_repeat_fastaoni:a5cycli:
+begini:dupi:
+/,'')i:rotationstart_masksii:)*(i:printftak302010i:williami	:stdinread4095i:))'i:energybodii:
+blocki:	"").i:numslengthi:pressurizedbottlenew5i:receivernewi1i:12eachi:collectorslengthtimi:
+bmassi
+:005722i:
+applii:meeting_pointunlocki:	loopi:coroutinen1i:27to_ii:corneri:?i:deviation3i:bodiesadvance001i:implementi:
+stuffi:
+ensuri:062650i:atji:-*-i=:matrixi:numeici:	dashi:li2pushli3popi:
+borlai:
+qrstki:aristarkhi	:	lessi:
+ssocki:
+sleepi:offsetseachi:hash2foo_9999i:}";i:bryanti:ssockaddr1i:taktakxi:|i
:prev_threadi:rowstimi:_statei:
+positi:argvemptii:
+cmaski:stdineachi:arraynew0b100000i
+tracki:420i:	eachi:
+optimi:	flipi
+primei:sprintf7di:pieceslengthtimi:	li10i:
+dto_fi:a4cycli:offseti:/>/i:rotationscollecti:600to_ii:hash1foo_1i:@i
�:	fib3i:homosapieni:I0b111111111111111111111111111111111111111111111111111111111111111111i:arraynewmi:wordfreqrubyvi:)\)|(\i:clienti:	(/#{i:20zrzii:mask_for_offseti:pressurizedbottlenew4i:
+lenani:
+kcsumi:selfxselfdxxdxi:071004i:
+ack3di:	xflyi:
+writei;3i:grid15reshape1i:rl4095i:	gouii:
+islici:	sqrxi:__sub__selfi;6i 
:reporti;8i:emptyselfi:workerworker_idi;9i;;i:
+imbali:
+2sizei:solveintargv1i;Qi:pi_tmp0i:[integrate_functionsmycomplexfl10fl00mycomplexfl002fl002mycomplexfl10mycomplexflfloatnni:joincolori:xrange28193i:sysexc_info0i:solveri:generatebitmaski	:
+lighti:	sqrti:
+perm1i
+:	ratxi:dtbytei:fspliti:0pressurizedunsealedstatepressurizedbottlesti:fmtjoinnmi:make_treeitemi:aimagbrealarealbimagmagi;di:coutchrintgi:
+cjoini:
+denoti:prxi:client_sockporti:
+simuli:selfpossiblemovesxii:selfunpressurizedfuli:first_lockreleasi;si:deli	:(selfready_objectsdiscardwait_objecti:gridcolselfi;xi	;yi:byte_counti:makecumulativeti;|i
+ratyti;
�i:runselfi:add_lineline1i;
�i:floodfillmaski:	ans1i:
+infini:
+kssumi:__init__selfx0dx0i;
�i:insteadi:
+fib1fi:
+modeli;
�i
+isaaci:logexpfloorfabi;
�i:
+to_goi
+;
�i:randomfastaiubi:	2004i:singletoncli:
+njoini:creaturemy_idi:number1i;
�i:lenargvi;
�i
+:
+pistri:(integrate_functions1000j002002j10nni:keii	:
+yt0y0i::]i:jobi;
�i:returnselfi	;
�i
+:buffersi;
�i;
�i:
+pradxi:
+sniffi:`)i;
�i:resubni:pi2i:pressurizedunsi;
�i:matrixpython2pythonvi;
�i;
�i:	fmt1i:".i
+:
+tak3ni:t1joini;
�i:bearophili:selfgridindi:unpressurizedemptysti:$threadstart_new_threadthreadfuni;
�i:b25i:
+generi:add_waiterselfi:indi:find_seqsequi:	c_noi;
i:lenstri:gregorii:limi:dictewi:terminusthreadi;
i@
:)check_complementcolorscreature_colori:072500i:12exrealximagi;
i:perm1inserti:solutionsappendi;
i":	stryi:selfmeti;
i!;
i:
+xrangi:	kargi	;'
i:	samei;)
i;*
i:check_treelong_lived_trei:minimumi;-
i
+ackm1i;7
i:trapezoid_method_rooti:
+simpli:__add__selfi:__cmp__selfi:selffili	;<
i;=
i;>
i:n_threads503i:hellopythonvi;C
i:taskincomingput0i:	todoi:bottlestatefullsti:producti;F
i:	sumgi:threadstack_size321024i:
+11000i:181127i;K
i:	solvi	:johanssoni:_readywaitobjecti:	5sumi:timesleep005i:
+resubi;o
i:.unpressurizedfullstatepressurizedbottlesti:leni;q
i:fmti:magbrealbrealbimagbimagi:incrementi:alterni;v
i:floatssi:pressurizedbottle2i:calculi:range8i
+:"psplitstringlowersysstdinreadi:
+:selfunpressurizedemptii:this_lockacquiri;�
i:`i:so_reuseaddri:b24i:hash1ki:wait_objecti;�
i:gridrowselfi:let_them_meetni:
+ssendi;�
i:xrange0numi:�i:indexerrori:ggtattttaatttatagtspliti: allocatethreadallocate_locki;�
is:strtelli:
+numpii	:bottle3i;�
i:transo_ao_zi;�
i:mapsievi;�
i:imaginarii:
+selfzi
+:	rooti;�
i;�
i:selfgridcount0i:cycleselfi	;�
i;�
i:#httpwwwpythonorgdevpepspep0342i:
+14142i;�
i;�
i;�
i	:]))i;�
i:fredriki:selfdatapop0i:maxsizi:"threadstart_new_threadcreaturi;�
i:popi:
+uncomi:maplambdai
+:
+;�
i:10fi;�
i
+;�
i:	ygtyi:
+xy2y1i;�
i;�
i;�
i;�
i:
+sums0i:])]i;�
i;�
i:
+framei:selfadothi:	addri	;�
i:sysstdinreadi:unpressurizedfuli;�
i:riemanni:__div__abi:
+ackeri;i;i:pressurizedbottle1i:recompilerazi;
+i:1widthi:	[:]=i:"".i	:set_biti;i:selfobjsideleti:
+brenti:bottlechecka1i:	koshi:070703i:newtoni;i:(('i:	dimai:fibfp280ni:t1starti:bottlestate__init__selfi:new_colori:	minii	:dni:this_locki:sol_socketi:b23i:hash2ki:selfthreadsaddthreadi:check_compli;i;i:retgridi:
+srecvi:)'}i:�i:selfcount_maxi	;i; i:('-'):i:selfwaiterspopi:	1kk1i;!i
:
+argv1i:input_zooi:strwritehelloni:wswi:genrandomlimi:	(["%i:selfinqgeti;*i:
+0xffmi:compl_dicti;-i:
+:range0ni:signali	;7i:	disci:creatureyellownexti:regexmatchpythonvi:pressurizedbottlebottli;;i:['i:coroutinenext1i:	ksumi:isinstancexmycomplexi:xrange1i:	nodei
+:
+00211i:
+whosei:
+selfii
+;Li:sooneri:stateselfi:enhanci:server_socki:
+linuxi;Wi:)[i:
+chaini:bitmasksappendmaski:
+:
+degrei:maskreshape1i:bottle0i:
+line1i:isinstancexcomplexi:>>=i:selfobi:messagi: priorityqueueputnewnodecopii:)=(i:selfpressuri:
+deltai:threadtargetconsumi:
+:#pressurizedbottlestatebottlesti;�i;�i
+derivi:selfcolori;�i:joinseqtranslatetable1i:fxyi;�i:socksendsockrecvi;�i:as_i:newton110mysqrti:creaturerednexti:usrpkgbinpythoni;�i:	nonei:create_coroutinen1i:selfstatedo_nextselfi	;�i:newnodi:npsinki:	fl10i:xrangemin_depthi;�i:threadri;�i;�i:takfpz10xii:simulai:pressurizedbottle8i:
+floati
+;�i:
+selfxi:selfstateinitialsti;�i;�i:
+noneni:selfincominggeti:setselfgridi:selfemptii:pthreadi:
+)')):i;�i;�i:d22i:hexi:
+_exiti:getbitmaskxi;�i	:randomnexti:	feedi:083707i:reversetrui:	strmi:fileusrdictwordi:
+inputi:
+;�i�;�i;�i;�i:trii:
+wahlii	:unknowni:arealbimagaimagbri:nthtogglevi;i:
+i	:pressurizeselfi:	natei:uk1i;i:3colori:
+argsni;i:
+adapti:first_locki:subi:b2_mass_x_magi	;i:threadrunni;i:self__priori	:locksid1releasi:clientmsg_counti:('(>.*\i:leei;i:nthtoggletoggli:
+flinti:zipacgtbdhkmnrsvwii; i:	nenwi:')+i:selfinqi:,(i:
+howevi;4i;6i
+:selfstate_typeinitial_sti;7i;8i:npcoski:isinstancexfli;>i:takfpy10zxi:
+degrdi:bucketfreqi:set_bitsi7i:__sub__xii:selfcenterunitisi:bottle1i:floatimi:
+)."""i:
+ordz1i:mycomplexi;Ei;Fi:priorityselfi;Gi*;Ii;Ji:lensysargvi	:	sun4i:selfincomi	:bottlestateibottlesti;Pi:selfgridii:
+',('(i:deviationd2i:has_keii:selfset_readytrui:	wildi:
+guessi:
+1000ji:lenli1i:gethostbynami:	coski;Vi:xrangewidthi:cooperi:tasksistarti:
+colori:sortedfrequencesitemi:reti:zipmeti:
+poweri:numsmidi:prnewton1010mysqrti:
+aliasi:+(i
+:	bajoi:isinstancexfloati:deleteselfi:	(''.i:$pressurizedbottlestateinitialsti:nodepriori:globali;�i
+:
+sendni:rangeiti;�i:
+knowni:threadtargetproduci:continui:fewesti:
+:self_metid1i:128i	:sclosei:activateselfi	;�i
+;�i;�i:
+jacobi;�i:global_switchi:seqappendi:
+my_idi:cstringiostringioi:dicteni:bisecti:waiteri:
+;�i
;�i::tablestringmaketransacbdghknmnsrutwvyacbdghkmnsrutwvii:sockconnect127001i;�i:	gaini:validxii:
+bunchi:triviali;�i$:mysqrtxi:selfid_i;�i;�i:create_coroutineni:npdoubleki:make_tree0i;�i:"-"i:takfpx10yzi:
+smundi:pressurizedbottle7i:freqsreversi:get_portssocki:greateri:	stopi	:__radd__yxi:"."i:raydirecti:queue1i;�i:([i:*=i;�i:)+'i:	ordai::',i:summarii:sqrt2220446e16i;�i	:nodegridindi:
+anttii:
+('|')i:
+n_lowi
+:adaxbxadxbxaxbdxbxbxi:luai	:	subfi:dotm1m2i;�i:fullstatebottlesti;�i:lenwordi:__sub__abi:pitroui:
+n09fti:ss2i:numpyabszlimiti:bottle8i;�i:	palli	:njoin7i;�i:
+([''.i::%i:bottle__init__selfi;i:priorityqueuegeti:suggesti:cyclesendfuncri;i
+:i_ri
+i:	billi:threadallocate_locki:sqri:dzdz15i;i:iterkeii:
+stacki:sceneintersecti:add_threadselfi:metid2i:
+doubli:
+builti:.)i
+:showseqi:floodfillboardi	:returnporti;%i:
+scenei	:x0x0valxvaldxi:schedulethreadi:id_i;(i:='i:
+;,i:nparange1i:	onexi:'.'i:check_treemake_tree0i:carsoni;1i:takfpxi:":i:
+:ackermannpythonvi;6i:heighti	:flxayai	:selfray_sphereraii:
+):]).i:gen_randommaxi:	."""i;;i:	'=='i:
+mallni;bi	;ci;di;ei:prratad0251i:wreversi;gi:xrange2i:vectori:complementc1i	;kiN;li:razselfgadselft1y1i;ni:mgroupi;pi:create_coroutinen1nexti:range10i;si:buf_size50000i:
+:xdxydyxyydxxdyyii:sequenci:substitemi:mmultm1m2i:
+:numpylogical_andmaski:lreversi:170539i:()]i:nsieve1i:sqrpwrxk2i:selfdirecti:priorityqueueemptii:)pressurizedbottlepressurizedbottlesti;�i:
+tsendi:uk1ukftkukftkdtuk1dt2i;�i:nestedlooppythonvi:accessreleasi:	("".i;�i:
+ofteni;�i:	dxdxi	;�i:
+:
+mpz10i;�i
+:
+fsizei:pressurizedbottle6i:bucketkeii:__add__xii:	[[[]i:usrbinpythoni&;�i;�i	:
+vdotvi:	:]])i:
+:selfgridrowii:serverni;�i :('>.*',i:reduceoperatoraddi;�i:
+myhexi;�i:
+lsorti:
+b2_mmi	:<>i:trapezoidi
+;i:	waiti:accessnotifii;i:findfewestmovesselfi:tagselfi:main_thread_lockreleasi:b22i	;i:commoni:selfthreadi:	.)).i:__slots__i:=%i:colorsid1i:returnselfbooli;i	:screcvrequest_si;"i;#i;$i:switchernoni:	tgeti;&i:andrewi:flips_counti	;,i;-i;.i:
+squari:simulateblui:sumeval_aijuji;2i:widthheight1i:lodi:	mpz4i:selfcondnotifyali;5i:sqrintegrandtii:	bradi:fixi:targeti:xrangeheighti:get_portsocki;9i:
+gen_xi;:i;;i:newtonx0ngi:sysexiti:	ninei:reshapearange1i;>i:bottleobjecti;@i:	())]i:foundni;Ai1:prareali:check_treerighti;Gi:
+briani:xaflooraexpk605expk6i:](i:range3i:vdotraydirecti:
+shakei:olappendbi:)"i;Pi:gr1000i:pressurizedunsealedsti:toggle1i:selffindfewestmovi:main_locki;Ti:valentinoi:	b5b5i:selfthreadsremovethreadi:	.)))i:diagoni:_exit0i:lenouti;]i:
+locali
+:sysstdinxreadlini:syssetcheckinterval10000i:waitobject__init__selfi:['(i:
+sumcni;�i;�i:invarii:registi:[:]i:adaxbxadxbxaxbdxi:
+tobiai	:pythoni;�i;�i:
+subnni;�i�:emptystatebottlesti;�i ;�i:xrange1rows1i;�i:nextlini	:cosmathcoi:"mycomplexarealbrealaimagbimagi:xrange01000i;�i;�i:groupspherevectorxi;�i;�i;�i:
+tnexti:	b_mmi	:	uftui;�i:accesswaiti:
+.))).i;�i;�i:squareobjecti:colorsid2i:xrangemsg_counti:solveintsysargv1i;�i;�i;�iM:waitobjectobjecti;�i;�i:
+procei;�i;�i:recommendi;�i:joinstri1i;�i
+selfbi;�i;�i:selfcounti:t0t0dti:returnsocki;�i;�i:findfreecellboardi;�i:everyoni:*x2pwrx23pwrx67pwrx1151x5pwrx36pwrx732i:loiseli:resubfi:
+eighti:reshapi:%pressurizedbottlestateinitial_sti:check_treelefti:''.i;�i;�i;�i:prai:
+substi:
+magici;�i:clientni:niemeyi:_abi:	joeli:queuewaitobjecti:.))i:
+minori:expensi:takfptakfpxi:	srcni:
+:conditi
+:maii:finditi:'.i:create_coroutine500i;
+i;i:xdxydyxyxdyydxi:stdinreadi;i:arrayij1rowi;i:bottlestateobjecti;i
+:stringlowi:"+"i:__add__abi:
+pwrxki:complianti:unitiseselfi:
+'>;':i:
+equati:accessacquiri:
+selfai;Bi
+;Ci:harmoni:socklisten2i;Fi;Gi;Hi-:sebastieni:	malli
+;Li@:zipbdhkmnrsvwycgti:pressurizedsi:
+seveni:
+sizesi
+;Oi:check_treeitemi:):]i;Pi
+ackx1i:	zetai:)=i:
+reduci:masktostri:bucketvi:bitsj3i;Xi
+:	xa00i:ray_sphereselfi:])+i:friendi:
+nativi:
+rddddi;�i	:cn1i;�i;�i:doitintsysargv1i;�i:inti:differenti:
+doitni:xrealximagabi;�i
+:arypythonvi;�i:normaldotlighti:improvi:countwordi;�i:xxi;�i;�i:dotselfi:otherpriori:
+)[::-i:differentii;�i	:
+line0i:enumeratebodii:consumerni:emptysti:	intmi;�i	:highestcandidatesappendni:main_thread_locki:
+bakeri
+:()+i:bodies1i;�i:	chari:threadobjecti:id2i:	reali:
+validi:solutionsappendni;�i;�i
+:
+())):i:instance0i:in_lock_acquiri
+:perm1mi:():iG:	stfri:joinhelloi:printsolutionmaxsoluti:range1i;�i:createleveli:outextendpistrii:highesti:strcmeti:
+psycoi:pressurizedbottle4i:1000frni:sysstdoutwritep4ndi:buckethas_keyvi:__init__xa0i;�i:=="i:
+readii;�i:in_lock_releasi:dictelambdai:	))))i:repeatfastasrci:maxflipscounti	:fooi:chain_lengthi;�i:gen_freqseqi:spelloutni:	2exai:maskscolori
+numeri	:
+k2sumi:
+alloci:adaxbxadxbdxi:takdddi:
+">;":i;i;i:
+pointi:__rmul__selfi:cmpselfpriori:selfstatenexti	;*i
+stdini
+:highestcandidi:initialstateselfi	;3i=:next_locki:bodies2i:singleton_readii:bisectinsortselfqueui:id1i:saccepti:):"i:executi:swidthi:]')i:instanceappendclsargi:
+;Ii;Ji:
+occuri:255i:	mpz2i:releasi:)+i	:rangenumstepi:)**i;Oi:maskboardi:socketaf_ineti
+:flagski:
+radiui:
+item2i;Yi;]i:scenedeleti:
+uint8i;^i:countitemi;ai:"%(i:bitsi3i:taky1zxi:
+lenpmi:threadfunnumbi;oi;pi:
+stdioi:schedhi;�i:malloccurbufszi:
+line2i;�i	:compose_lctx_ti:formulai:129i;i
+;Hi
+;{i:zrvzivi:new_squaregridi:	dxssi:=<i	;�i:
+:sizeofstructi
+:ht2i:	(;;)i
+:doubleki:limitshi;�i;K
+ifaibi:fb_substseq1flipi:print_mutexi;�i:(">i:producerinti:	resni:
+i:
+:
+:mandelbrotgcc3gcc_runi:list_sequence1i;mi):bottomuptree0i:setvbufstdouti:
+ifajbi;_
i:sem_printi:	(*((i:pthread_cond_ti:
+minabi:mallocqbfsi:returnsinsin_porti:cctxuc_stackss_spi:level1i:("(i;Pi: intarraysumcell_groupsgroupi:hebischmathuniwrocpli:
+anythi:+*i;i;i:printfsnkeii;�i:areacodi:met_othi:d_isoc9x_sourci:
+boundi:atolargv1i;i:nelementshomosapieni;Hi;pi:index_bi:exit13i:returnthii
+i:new_squari
+:stdiohiQ;Ji;V
+ajtmpi:fb_countmatchesseq1i:
+:list_equaldli:fastaci;�i:nestedloopgccvi:ifcn1ci:qqqi
+:sysabortservergetsocknami:getcontextcctxi:064203i:gmembersnum_group_members1i:	*)(&i;i:
+pprevi:nelementsiubi:	--);i:index_intii:acceptsocki:
+i	:ffmpm_counti:current_hashi;~i	;�i:selectrandomi:ctipsbestwebneti:ungetcpeekstdini: run_the_meetingsfirst_generi:(--i;�
i;�i:complementarycolori:squarenewvoidi:easieri;�i
:
+yt_mpi;�i6:	aiaji:	seq0i:at_most_twoi;�
+msse2i:strtoli:mallocjbfsi:getsocknamesocki:mallocsizeofci;[i:zdzirni;Ii:new_one_possi:	heapi:p1ri;Bi;i:pthread_selfi:hardwari;�in:
+pnexti:stdinthi:exit12i:toggle_activatetoggli:reversefilegccvi:((*i:reallocbbufi;�i;�i:squaregetfewestmovessquari:mpz_mul_sici;%i:	fgeti:genelistipi:	ctipi:
+plasei:print_colori:(&ig:pmask1i:printfp5ndi:
+hsiehi	:hash2gccvi;�i
+:
+tmpaii:	20xwi:kiii:fb_substseq1i;�i	;`i:*((i	:nextnextprevi:mfpmathssi
+;�i:matoichari;Si+:sizeofsini:thread_tvoidi:jjji
+;�i:yrni;�i
+:cell_groupsgroupii;bi:make_vec10i;�i	:atexiti:spellcheckchari:	'-';i:critteridi:slowlii:strlenphonesii:sphereveci:stretchtrei:list_reversi:
+nsievi:listensocki:outbuf128i:returnthissti:*),i:fb_needfbuf_ti;U
+pmaski:itotal0i;�
+t_mpxi:	ifiji;�i:fb_readallseq0i:uthi:8uni	:
+freeii:
+;R
i
+12341i:unitisevec1i:bcolori:squareprintptrsquari:my_addrsin_addrs_addri:	ditoi:ajbi:flags8192i:	t_mpi;O
+isnegi	:fb_initseq1i:
+freexi:list_pop_headdli;�i:fgets_unlocki:vestgaardeni:
+bufpoi:destroii:,*i:squareffmpm_count0i;�
i:	bbufi:mpz_mul_sicti;�i:nothrei
+fullii;�i:
+xchxyi;�i:hoti:fb_initseq0i;�
+argc2i:htonsporti:	sse2i:
+unroli:ht_destroyhti:while1i:sievegccvi;#
i:invalidi	:sseregparmi:kkki;�
i	:181115i:fprintfstdouti	:
+:hiti:bodiesjvzi;�i:atoilini:
+joerni:
+cvalui;�i:client_socki:
+allowi:squaregridniii:
+voidii:	ack1i;{i:worldni;7i:returnfprintfstderri:"";i:	...)i:	ymmvi:pcre_fullinfoi:creaturevoidi:deletetrei;Oi:
+l0vali:spheretagi:funrollallloopi:servaddrsin_porti:valuestructi:temp_listii:	'>')i	:fbuf_ti:
+nextci;�i:searchforvi:mpz_addcri:bodies0vzi;	i1;�i:weighti:
+nzeroi:bufferendftocompbufferendi:second_generationnumber2i:semprivi	;di:181008i:sqrtdbl_epsiloni:	10kdi:my_addrsin_porti;^i	:
+inlini:ht_findhti:
+entiri:freebufi:int1perm1ii:nothrowi:	seq2i;
i~:_colori:list_push_headdli:	num1i:bodiesjvii:fgets_unlockedlini:cnextvalui:fprintfstderrni:returnlistenss2ssi:specifi:!cell_groupscell_group_countii:
+m_onei;�i:reallocwordbufi:"\\i:
+buildi;*i:
+msse3i:pcre_info_capturecounti:sem_postsem_privi:freetrei:
+12340i:lsizevi:	rdiri:servaddrsin_addrs_addri;I
+i
+:mukundi;Xi%:squareffmpmii:'>'i:	fbufi:luni:comparatorconsti:	dtsni:bodies0vii;�i:strlenstrbufi:aminoacidi;�
i:bufferendbufferforwardi:first_generationnumber1i;�i:freescenedatagchildi:atmosttwoi:my_addrsin_familii;<i:bufvali:
+andori:
+k1000i;li:returntaili:_primetofindi;i:bodiesjmassi	:threadstructi:messagevalui:+genericsock0sockaction_pbindserverbindi:cell_groups1i:gintersecti;yi
+:stacksii:acki:	fputi;i:	mleni
+;Fi:hashmanipfnwordbufi:-]"i:n4ni:gcc342i:pcre_fullinfori:ifmeetings_lefti;6i
�:	'>',i:lsize1i:
+rorigi	:deletetreetreerighti:servaddrsin_familii:putchar_unlocki;�
i;i;ni	:isquareffmpm_counti;ci:
+pcrehi:comparestructi:searchfori:mpz_mul_sicvi;Yi:perrorrealloci:bodies0vxi:	v4sii:bufferforwardbufferendi	:)(.i:spell_the_number1i;Pi:
+"))->i	:scenedatagchildii:10kdkdkdckcki:
+sem_ti:perrorsetsockopti;�i=:	2000i:ht_find_newhti;
i:kmediandoubli:cp1i:	++]=i:_isoc99_sourci:burlygai:
+:
+antili:
+;xi;Ti;�
+:
+i	:
+:)->i$:iscenedatagni;
i:7setsockoptsockfdsol_socketso_reuseaddryessizeofinti;Ji!:sprintfbufi:shuffli:printfoffseti:132i:
+permui:
+assumi: pthread_attr_initstack_attri:clearlii:	polii;�i:isspacecpi:)\\))"i:	prmti;
�i;
�i:prettii:pcre_compilepatterni:other_critteridi;<
i�
:lsizenexti:
+lpcrei:	errxi
+:
+i	:pthread_joinpid_tabii:destroysceni;�
i,:perrorsocketi:ht_createni;7i:reallocbufi;�
+i:algorithmsdatai:gingrai;1i:returnnuli;i:double_candidi:callocni
+;�i:
+lsizei;�i:scale1i:	voidix:exit10i;2i:
+i:main_inboxni:squareffmpm_counti:	++].i:regexdnaci:strtouli	;�
i:stufflen1i:bodiesimassi;�i
+:whileforwardendi:.);i:sem_postsem_printi:
+paoloi:
+:
+wirthi;�i:yannicki:list_emptyheadi:
+tuceki;q
+i: returnfprintfstderrmallocn0i;si:
+perm2i;�
i:defaulti:fgetsphoneslini:other_crittermy_colori:assembli:l0previ:unitiseveci:bottomuptrei:ipproto_tcpi:
+)))),i:starting_colorsii:ffmcachi:	csgni:semaphorehi	:ifchild_pidi:
+ht_hti;}
+i:
+read0i:sizeofcounti;�
i;Gi;
�i:list_pop_taildli:
+sqrtni:	freei:
+sum10i;�i	:	origi:
+livali;%i:	azbzi:181102i:newtreenodenuli:	infoi:newlini	:memsetreplii:forwardi;�i;�i:/?i:
+i
+:mn0i:their_addri:
+buf32i;�
+i:ackermanngcc2gccvi:mallocblksi:181123i;ki:sizeofperm1i:(++i
+;i;�i:headvali	;�i
+:
+colini;>
i:gmembersii:meetingspi:
+pidsii	:temp_list_counti:onebytehashi:compose_rctx_ti;mi:161024i;Ji;?i:strlenstuffi:itotalstrlenbufferitoti;�i
+:colorsstarting_colorsii:ti1i:i121rni;�
+i
+:nullifii:sizeofpermi:	aiaki;2i;�
i:onci;Vi:
+datari:freearii;�i:	tmp1i;�i:
+i:mallocwordbufsi:failedni
+:aidi;4i:	axbxi;�i:unsigniD:ljprevi:betweeni
+pids4i;_i
�:temp_listnni:composi:
+sjnumi:rei;�i-;�i:
+didpri	:kmediani;Yi
+datali:make_vecdoubli;Vi
+;�i:\\(])"i:whileni:kmediannumi:wordbufi:sizeofchari:cmy_colori:ssei:dotveci;�i:bottomuptreelongi;l
i;�i):btestprimi;i:characti:closecsocki:'assertpthread_createworkersithreadi:
+pqqqqi;�i:
+ctx_ti;si:switchi
+sinumi:offset_momentuminti:strendi	:sched_setscheduler0i:.whilefgets_unlockedbufferitotal10239stdini:csii:
+nbytei:
+everii:">.*|\i:
+:	0x01i	:attempti;]i:creatures3colori;�i;9i:080921i:
+:
+ndkeii;�i:callocsizeofchari:"pthread_mutex_initprint_mutexi:ifislessequaltri:'printfsfgets_unlockedbuffer61stdini:bottomuptreebisarray0i:nreplii;�i:
+:cell_group_count2i:intnumi;�
i:sqrtvarianci:
+indexi:
+studii:scaledoubli:itemchecktreerighti:	isizi:');i:cliaddri:accumulate_probi:sysabortserverwriti;i
+:$mallocsizeofffmcachesizeofintnni;qi:
+kerrii;�i	:digits101i;�i:
+sistri	:energyinti;�i;�i	:strbufi:",'>',i:fastagccvi:sem_initsem_printi:twozrvzivi:itotal0forward0end0i:pow2depth1i:theirfdi:fpui
+aligni:ndigiti
+;=
i	:memsetsin0sizeofsini;�i:bobi;
�i	:
+moraii
+;�ix
:cell_groups4ni:scentervecxyzi:threadvoidi:
+a20kdi;�i;>i
+;�i:gen_random1i:powdeviation4i:hashmanipfnchari:rodneii:patterni	:sem_postmutexi:
+ovecsi:itemchecktreelefti:
+ndvali	;�i;;i:	posti:180936i:sem_initsem_privi:ti1limit_sqri:buffer10240i:mallocsizeoftreenodi:sizeofsceni:	yes1i:x87i	:waldeki:reversefilegcc2gccvi:]",i:	ainti
+:creatures0colori;v
i:languagesai:returnheadprevi;�	i:
+arenti:poweroftwoi:eofi:
+reseti;�
i	;i:{-i:sysabortsetsockopti:ret_pm_counti	:
+vecaxi	:mallocbsizeszi;�i:conversi
+:workersinext_inboxi:__builtin_memmovepqprxi:myabortserversigchldi:meetings_of_four_creaturi;�i9:!squaregetfewestmovesptrsquari;�
i:wordfreqgcc2gccvi;�i;i	:ht_nexti	:componi;oi;�i:	')--i;
�i:islessequaltr1i;�ig:sem_initmutexi:1sqrtkdi:arrayindexnuli;Si:
+bsizei
+:sem_postat_most_twoi	:
+mpz_ti;�i;�i(:	')++i;*
i:islessequi:sem_initat_most_twoi: bottomuptreebisarrayindex22i:gchildi:
+ifdoni:	nulliQ;�i:aminoacid_ti:180942i: assertpthread_attr_initattri:charpji:readcsocki;iE:ifsquareunusedi1i:512i:	loosi:inreadi:write_frequi:	ctx_i;i;}i:strcatgccvi:
+]=='\i	:ci1i:	rslti:returnleni:index21i:my_addri;Gi:	forni:x86i:exit_successi;{i0:
+fieldi;i:unleashi:
+triali:=-i:list_firstdli:noonani:sini:sizeofiobufi;Ji	:distance_squari:
+;�i:bflippi;Ui: assertsem_initmain_inboxsemi:xtabunsigni:sysabortserveraccepti:ihighest_candidi:memeetingspi:[])i.:buf4096i:sorteri:	gmphi;Zi:
+newfdi:	sum0i:scripti:secondarii:
+headdi:fannkuchgccvi:squareprintcur_squari;�
+i:
+iobufi;�i	;ki
+:	m3iji:isalphai:setsockoptssi:squareemptycountptrsquari:
+i:btestpi:reverti:acceptssocki:assertargci:ilowest_candidi:
+10240i	;�i;�
i:--)i:wcgcc3gccvi:ssorteri:	lgmpi;'
i;�i:ht_finddicti;|i:");i5;	
i
+:	lvali:newtreenodi
+;�i:
+flynni;�i:bmaskxi:
+:headleni:marxeni:ntogactivatentogvaluentogi:squarequeuemergequeui:
+:advancenbodii;�
+i;
�i: squarenumberpresentptrsquari:scene_objectspheri;�i	:mutexthreadi:	raj1i;�
i:ackdecl43i:spellcheckgccvi:	autoi:dev4dev3devi:erroffseti:meetingchameoi:
+lprevi:	0x1fi:newitemi;Hi;i:bsizexi:%__builtin_memmovenewstoppqstoppri:316i:signalsigchldi;�i:main_inboxi:)temp_highest_candidatehighest_candidi;�i:
+becomi:ht_find_newi	:pidigiti;;i:sleep1000i:
+2yh10i:ftocomp128i:prioritysched_priori:list_equalli1i:intersectli:bottomuptreebistreenodi:textmax_si:harmonicci;B
+i:unreachi:
+1flipi:heineri:new_nthtogglevi:memcpydpcleni;ai:meetings_pi	;!i
�;
�i:%squaregetsuccessornodescur_squari:list_lengthdli:181056i:digitsummaxdigiti;
+i!:energynbodii	:	telli; i
+:	donei
+:socketpf_ineti:	kcoli:
+:mutex0i;@
+lnexti:
+statui;[i:workersthreadi;i:	wichi:))-i:higsk1i:
+insidi:	enumi;�i:sleep1i:
+buf64i;�i:&assertsem_postworkernext_inboxsemi;Ai	;�i;�i;�i�:msgi:temp_lowest_candidi:outsidi:
+2xw15i:ht_find_newdicti:_gnu_sourci	:sched_parami:initvtwo20i:181002i:addrdiri:
+pironi;
�i:bufsizi:	pos1i:falseni	;Ii:
+dataii:xpthread_stack_mini;Ai;�i:	)*/;i:ackdecl10i;�i:
+numsii;�
i:printf09fnsqrtvbvvvi;�i;diA:sprintfbuffoutput_so_fari:
+i0iiti:	1024i
+pid_ti:}};i
+:workerinboxni:
+0nulli;"i:
+errori:compensi;/i:lowsk1i;�i:memorii
+:bufferii;�i;�i	:
+lateri:
+trueni	:
+:vvvivii;i:string_numberii:ci20yhi:raytracerci:newtreenodetreenodi:printfvali;1i&;�i:	ohari:	*(--i:total_byti	:{&i:workernext_inboxni;�i;�i;�i(:temp_highest_candidi;Gi	:wcgcc2gccvi:sum_vecgregorii;(i:measuri;q
i:
+:	lodni:
+freemi;�
i/:iubcomplementstrandii:_tscene_objecti:squaregridnicolumni:
+hrubii;ni;�i
+:()%i:glueackm1i	;
�i:
+shorti:printfpfannkuchendi:reallocnumi:vbvuivii:sprintfstring_numbi;!i;i:treenodi:
+headni:	"));i:nsieve10000i:	johni:
+++)];i;�i;�i:},ia:!assertsem_waitworkerinboxsemi:pqxi;2i:mecolori;ii:zerosgroupi:psumgregorii:readeri	:xcngperm1perm2p1i:perrorfopeni:starting_colori:initvzero00i:	dotni:
+;i:togactivatetogvaluetogi:currleni:2ndi;�i:squarenewemptii:srcleni:compose_rci;�i:ioget_lini:iub_leni
+:05ri:sigi:
+argc1i:mallocsizeofchar10i:
+entrii:,"i:ftci:)(*i:frequencyni;'i:{{&i:
+:netdbhi;
+currdi:printfexcepti:1sti:$waiting_creature_pwaiting_partni: squarequeuemergesquare_queui:srcbufi:
+:]<i:
+numsni:eval_ata_times_unvui;
�i	:sprintfbuffi:
+consti=;5i{:higsi2cur_acci;,i	:bufi,:psumalterni:printfackddi:
+:doublenami:hudsoni:
+wrongi
+;�i:queiroi:marchyourcpui	;�i;�
i
+:	ntogi
+:	iveci	:some_functionni:waiting_creature_pcolori:new_squareunusedffmpmi10i;hi:pcre_execri:
+mathhi:]^=i:xpprevvali;`i;�i:vimi:-(i:	aluni:*,i
+:'-i:workeri
+:
+nwsppi:zetasum_veczetai:atoiargvargc1i:
+:	curri:hi_functionni:
+32biti:
+:some_functi;3
i9
:new_squaregridffmxffmyni:pcre_studyri:creature_pcolori:acounti:returnmi:
+:	jcoli;8i
+:strandi	:
+inteli:
+pareni:output_so_fari:	p3dni:randomgccvi:181040i;�i:
+'>'",i:fwritebufi;�
i%;1i:
+inboxi	:reallocqqqi:sprintfmbufi;�i
:cur_acci1i:takfpdoubli;�i;�
+unioni;�i:doubletrvi;X
i:	resti:list_pop_tailli3i:intersectlambdai:blksizei;ni:#fputsntogactivatentogvaluentogi:mallocsizeofnthtoggli:rev_printi:lo_functionni:lineari:squarenewcopysquari:pcre_caselessi:pthread_mutex_unlocki:bcounti:ackinti:	(">%i:mpz_initcui:overridi:smki;?i:malloccoli;�i:inplacereversi:fprintfstderri:freesquari:ifndefi:tabcolorii:memsettheir_addrsin_zeroi:
+ack0ni:heapsortgccvi;
i:array_si	:unvnvbvvvi;�i:gp4i;3i:string_lengthi:n3di:^=i:icci;Mi:,/i;
+i;
�i:thread_stack_si:newptri:mbuf128i;Di:ifsquareunusedii;�i:takinti:one_creaturi:vect_counti	:	argcin:ctypehi:psumharmoni:
+*****i;�i:memsetflagi:asserthi:strcmpobufi:i2highest_zero_counti:fibfpdoubli:meetings_limit_reachi;Wip:	buffi:2bufleni:Qhttpaliothdebianorgpluginsscmcvscvswebphpshootoutbenchincludecvsrootshootouti:psumcooksoni:maininti3:ht_destroydicti;�i;
�i:doublecrvi:sncolorsicolorsji:061749i:list_emptyli3i:gboundi
+:
+:#sort_arrayicountsort_arrayistri:'-'i:mpz_init_set_ui;"i:
+coskdi;Ni:eval_at_times_unvataui:permkki;
�i	:ffastmathi:spell_the_numberinti:printfi3di:pthread_cond_waitcontroli:	facti;2	i:binarytreesci:printf1fni:]!\i:bufline_len1i:sizeofbooleani:newstopi:sysabortclientreadi:
+chiewi:
+;i:fibinti;`	i;
�i:nwscnti;ei;]i;,i;�i;�	i:n33i:exit_failuri:xcngpkli;�
+davidi:fputsni:p_lohnexti:blowupni;�i{;
�i
+re_eoi	:printf7dtsni:+((i:mpz_init_set_uicri;7
i:goi:kn1i;3i":iubpairsi1i:socklen_ti:mallocrowi:squarefreeptrsquari;q	i:their_addrsin_addri:ht_destroyht2i:glueackexpandmi:eval_a_times_unuvi:jpermki;�
+i7;a
i
+exit4i	:machini:xpxnexti:pthread_mutex_lockmutexi	:funrollloopi
+;�
+resizi:offset1i:1e6i;
�i:i20i:3fni:__attribute__consti
+:
+reachi;d
is:
+wscnti:simple_hashhi:psumflinti:sizeofinti:handleinputstdinspellchecki;�
i:	)));i:	forji:doublezrvi:	nowni:scenteri:itemchecklonglivedtrei:freerequesti;�i: fputstogactivatetogvaluetogi:
+p_lohi:setjmplo_excepti:--;i:init_nthtogglenthtoggli:	re_ei:creature_pwaiting_partni:queue2nexti:i0iused_hash_countii:mpz_init_set_uicqi;�
i:lineorii:0000000000000000i:memcpii:iubcomplementiubpairsi0i:
+exit3i	:amdi:list_lengthxi:pthread_joint2i;�i:fomitframepointi;\i:***i:fwrites1lineleftstdouti:nsieveinti:1inboxsemi:	pq61i:
+re_exi:pthread_mutex_locki:queue1nexti:qsortsort_arraii;
+:#new_squaregridiold_squaregridii:their_addrsin_familii:ht_findht2i;�i:
+endifi:	ataui:doei;li	:
+exit2i	:debiani:printflengthi:pthread_joint1i:,"\i:fwritespos1leftstdouti:booleani:taktakx1yzi:
+i;ji�;
i:lowshighest_zero_counti:
+b_cnti:syscall__nr_exiti:
+tokeni	:printfreplii	:stdout_filenoi:longjmphi_excepti:thiscounti;�i:pcre_extrai:unlocki:pthread_mutex_initii:queue20i:chainnext_chaini:cdigiti:	5200i:makerepeatfastai:**)i;`
i:accordi:iubcomplementii:netinetinhi:matrixgccvi;vi:theargs324i;
�i:old_squari:perrorgethostbynami:foo_9999vali:
+1permi:
+exit1i+;
+putcni:stdc99i:1inboxni;bi:
+l_cnti:syscall__nr_writi;Oi:psumk05i:
+:liti:list_push_tailli3i:objinstgccvi;�i$:
+sinkdi:defined_windows_i:
+w_cnti	:075009i:psum23ki:_starti;�
+i:
+;
�i:
+pickmi;Hi:iobufsi:syssockethi
+:buildiubcompli:pthread_ti
+permki:
+pickii:systypeshi	:fputcbyte_accstdouti:iubcomplement1uchar_maxi:
+char5i;�i:tabcolor4i:new_squaregridi0i:sendnewfdi:defined__win32i:
+nodevi:exchangi:
+lenpoi:strlenobufi:swapcontextherectxi:
+;Yi;}i:]){i:p_iveci;i	:queue2i:]>=i:
+showni:pickline_length1i:errnohi:
+:printfci:
+fetchi:
+permji:
+ypvali;�i:0xai:minline_leni:strcpyobufi:
+data0i:064032i;�i:icell_group_counti:
+twokvi:goei:start3i:]];i;hi:returnfprintfstderrhashi:	p1p2i:sem_waitsem_printi:zrvi:]\i:
+ioveci:jmp_bufi:partneri;i:]<=i:dstleni:%current_hashnext_hashcnext_chaini:mpz_get_uicwi;�	i:providi;F	i;�i:signalhi:
+powkdi:definedwin32i:ht_find_newht2i:	]...i:
+xpvali	:perrorpthread_mutex_initi:precedi;�
i&:call_threadsstructi:errexnoi;�i;�i;}i�:highest_zero_count0i:nwsuchar_maxi:	kvkvi;`i:nostartfili;o
i:ht_create40000i:00ysa0bw0r000000i:p1ii:limit_sqri	:("[i:
+textii:akai;�i:nodeht_nextht1i;�
i%:==>i:	tempi:
+cnexti:fgetsjjjjbfsizestdini:sizeofibufi:decrementi:zeroscell_group_counti:fprintfi:wsuchar_maxi;i:181334i:ffreestandi;
i:kvkvonei;ui,:ifdicti;~i:p10i:
+;�
+i:freephonesii:$compliment_colorcrittermy_colori;�i;�i
+:sradiui	:flagsindex_inti;�i:tmpbytei:
+:mallocsizeofstructi:bufferseqleni:mpz_addcvi;HiC:	pipei:int1sizeofintchar_bit3i:[][i:pmask0i:mycolori:new_squarepriority0i;�i;ei:perroraccepti:unistdhi:nodeht_firstht1i:]==i:jk1i:	hrati:number_of_meeti;�i::
+:	bsizi;ki
�:	walli:
+kvtwoi;�i :
+:imaxlini:ifcritteridi:deletetreestretchtrei;ni	:*(*i:mallocrequest_si:memseti:toggle_activi:[];i:
+buf_ti:setjmphi:	headi :square1gridii:fb_needdsti	;!i:reallocbufcurbufszi:realloci	:mpz_mul_uicvi:
+i:thread_tthreadi:xtab256i;�i	:ibuf64i;iC:ret_pm0i:fwritei:othercolorcolor1i:qedpoboxcomi:++]i:kvni:failuri:0tvgh00cd00m0kn0i:p2ii:	v2dfi:cherrii:ifother_critti;�i;�	i	:itemcheckstretchtrei:*);i	:clientinti:fputs_unlocki:
+estimi:
+fastai:
+:perrorlisteni:
+foo_di;
+i;�i:ni1i:	pbufi	:controli:printfnzunzunzuni:
+:maxglobal_lasti:makecontextcctxi:endofbuffi:obuf64i:squarenumberpresentsquari:calloci:g00i;F
i:/*i
;x
+ic:kviniti:
+handli:%00000000000000000000000000000000i:inxi:includefenvhi:strncpynumji:meetingcritti:list_copyli1i:extracti:	dotvi	:lini:closeconni:bufferiA:count4i:maxreadi:exceptgccvi:toggle_valui:squaregetprioritysquare1i:fb_readallfbuf_ti:	("%-i:waiting_partni:
+i:chameneoscodi:listensockfdi:181326i;�i	:
+i9999i;�i:defined__linuxi:eval_ainti;�
+i:ki1i;�i!:pp1i:first_arrivi	:xpxi;�i
+;�i:qqqqbfsizei:
+nreadi:sizeofcstacki:one_possiblenni:	p5ndi:
+i:
+*(*)(i;Ii:mallocni:dy0i;�	i:
+permii:	ifiki;Wi:seqflipi;6
+i	;�i:
+12342i:	taili%:consumerinti:
+ovecki:total_meeti	:mandelbrotci;�i:ray_sphereconsti;�
i:	Java{�:whilelistsi;�i:	0x03i
+:sequencelengthi;1
i:instancem_offseti;�i:spectralnormi:bytesini;�i:systemoutprintlnstarti:putinti;i:magicsquarespqnodi;Hi:barenumberlengthi:	rnewi:"10x00000000000410c2l1false618i;{iO;i:
+:mutantisleti;�i:vecaxbxi:/treenodebottomuptree0stretchdepthitemchecki:matrixjavavi;�
i:&011130x00000000000000dcl2false835i:valh1getvaluevi:s_firstoneboardveci;�i:500x04li:donneforti:sbtostri:prdigitinti;
�i
+;�i:gridrowinti: nfsetminimumfractiondigits9i:thisnami:m_celli:"40x000000000000104el1false715i:systemoutprintni;mi: systemoutprintchar5255gssssi:meetcreaturi:idxi
+:integermessageintvalui:coi: nfsetminimumfractiondigits3i:
+pts0xi;Di:
+tofili;�i:matcherappendtaildestini:
+arrivi;�i: chainenqueueintegervalueof0i;�i,;�	i;�i:xxxi	;_
i:inreadbufi:flipuntildoni;�
i:colmutantmaxcoli:zz2i:10kk10i:argslengthi:outwritebytebiti:
+thisni;i	:listaddnewi;pi;�	i	: nfsetmaximumfractiondigits3i;�i	:offsetrowi;�i;�i:ssacceptinggetlocalporti:systemoutprintlnerrori:
+i:destinationappendreplaci:	spini:ahlborni:inverseqrst1010i01i;Ji:symboli;i:darneli:
+wdivui:pqnodepqnodi:	lewii:nextthreadhandlemessagi:"00x0000000000060842l1false628i:
+i0inii;�
i:
+i:solutionssi:	busii	;�i:sbappendni:	("#.i:
+alubki;i:solnn_piece_typi:"00x00000000000018c4l2false749i;�
i:#matcherappendreplacementdestini:
+orgini:	issui:produceinti;�ig:stepheni:'systemoutprintlnintegertostringsumi:reversefini:rowmutantmaxrowi:xx2i:binarytrei:bufferedoutputstreami:primesni
+:mapentryitnexti:genallsolutionsinti:440x10li;[i;Ii:nstrlengthi:
+vaddvi:
+gridii	;Bi:threadsgetrrindexi;i: systemoutprintlnpfannkucheni;�in;i:otheripieci:122110i:raynewi;i:thisothi:enqueueintegi
+:	rangi:knucleotideo1counti:boolean8192i;�i:
+uaddui;�i:prioritycalculi
+:nfformatkurtosii:threadssizi:
+raziii
+:
+64biti:sumcoli;�i:
+numi1i:jarkkoi:mutanti:"bufferedoutputstreamsystemouti;i:
+:vecxdx1ssn2i;ii:getcolouri:
+:"00x0000000000000187l0false804i:thismatchi:futuretgetitemi;�i:signaldonesendingmessagi;�i:sumcoljavavi;O
+umulti:	(){}i;�i:083947i:imovescloni:nfformatskewi:cooperativethreadi:transliteri:shortarowi:&022240x0000000000003904l2false748i;Ki:nn255ni;�i;�i	:getcreaturesmeti:inumberofmessagestosendi:compareobjecti:tobitvectorinti:catchioexcepti:serversocketi;�
i:linkstarti;�i;�i; 
i:instanceofi;�i:svitkini:+stringvalueofcounterentrygetvaluecounti:
+())).i:selectrandomai;�i;Vi1:m_minsolni
+:&011220x00000000000008c6l1false727i:destini:threadyeildi;�i;�i:consumenodenexti:returnli1si:	]--;i:systemoutprintlnbm_maxsolni:'systemoutprintlnstringbufferlengthi;�i;ciB;�
+catchi):betteri:j10i;�i;�i:arraysfillbiti:limitsquari:	valii:
+qmulqi;{i;�i:nfformatvarii;�i:ffmresultinti:threadsaddti:	arowi:!groupobjsaddlastcreatelevel1i;�i:043629i:ptsiptxi:listaddfragi:eprintstacktraci	;�i:buffbpi:chainendstarti;�i:	parsi:systemoutprintlnxi;�i:anothermsquari::stringmapentryo2getkeycomparetostringmapentryo1getkeii:writerwritebbuffi	:getindexinti:
+setali:javaiobufferedoutputstreami:markbadisleinfoi:"70x0000000000000307l0false802i:integertostringii;i:pairbooleani:390x08li:matchgroup4i:	saddi:systemoutprintlnvarii:ffmresulti:startcooperativethreadi:
+apieci:&022330x0000000000023104l2false638i:J---------------------------------------------------------------------i:interruptedexcepti:czdzrni;�
+i:listremove0incri:
+;?i;�i;�
i.:	intni;li:suppresswarningsunchecki:loci;�
+umulqi:nfformatstandard_devii;Qi:magicsquari:rrindexi:	aveci:"30x0000000000041083l0false606i;6i
�:complementothi:	cyrni;"i:
+underi:javautilarraii:shift0i;wi:isleinfoisknown0openi:352413110i:
+buffpi;~
i:inreadlini:applici:[]>();i:endlinki;
�i:nestedloopjavavi:findfewestmovesmoveslengthi;�i:arraylistmapentryseti:row_0_maski:"00x0000000000023042l1false617i;R
+i:descstri;�i:
+singli;�i	:fastesti;�i
+:outwritebufloci;�i;�i:!g_islandinfofliptworowsiwordi:"00x0000000000820841l0false507i:hashmap10000i:matchgroup3i:printcolouri	:
+taddti;�i:nfformataverage_devii:jrei;
�i
+:strreadi:piecepiece9i:[]>i:mpz_get_dlongi;g
i;#i
+;Wi
�;o
+i;Ri;�i:jbodymassi:mapputtokeni:top_rowi:00x00000000000020c5l0truei:writeri:!patterncompileregularexpressi;�
i:systemoutprintlnt1i:	nothi:systemoutprintti:piecegenallorienti;�
+i:tmpaddfirstli1removefirsti;1i:
+p2numi;i:stringpuzzli:*systemoutprintlnnfformatgen_random100i;�i:buflocalbufleni;�i:mybitsetm1i:g_islandinfoiwordi;Pi	:	8newi;Zi:~i:330x10li:matchmatchi;i
+:!systemoutprintlngetnumbertoti;�i:
+tmulti:!systemoutprintlnaverage_devii:listcooperativethreadi:pipieci;Xi;�i;�i:dx1i;�i
�:thismpi;2i:listsizi;4i:fastmathsinki:m_instanceii:arraylisti
+;
	i:systemarraycopybuffi:
+raddri;si:nfformatmeani;�i:multithreadi:	pveci:"00x00000000000208c4l2false649i;qi;i:dz2i:thiscolouri:listaddmessagi;i:)calculatefrequenciesnucleotidelengthi:
+()));i:m_instanci:bytebufflengthi:outwritebytesouti:piecepiece7i:mpz_set_silongi;pi:ffmresultmxi;i:jbodyii:countermapgettokeni:$0310x00000000000420c4l2false639i:makerandomfastastri:regularexpressi:chamruni:li2addlastli3removelasti:systemexit1i:	pelli;Gi:copytopermuti;
�i
+:	xy12i:	[][]i
�:seeleii;i;�i;�i; i;!i:systemerrprintlnfoundi;�
i
+:&122310x00000000000208c2l1false628i:valinti:075750i;$i:
+iwordi	:330x04li:phonepatternmatcherstri:systemoutprintlncreaturi;�i:
+vmulti;-i:indenti:systemoutprintlnmeani;�i:332413110i:m_piecesm_npieci;%i;3i:dz1i:creaturecolouri;6i:enqueuemutableintegi:systemoutprintf9ftgregoryni;�iT:nucleotidelengthi;�	i:n_piece_typen_orii;;i:
+i:	chami;�i;�i	;ki:li3isemptii:+s_basepieceipieceiorientm_instanceipari;Ni	:strcatjavavi;i:
+byteni:xy0i:
+yoniki:systemoutprintlnack3i:zini
+tjoini:islandi:
+rmulri;Zi;[i:whilemyitemi:nfformatmediani:"00x0000000000060841l0false606i:
+spieci;�i;bi;@i:systemexit0i:systemoutprintf9ftalterni:writefrequenciesinti:s_basepieci:bufflengthi:greetingtrimi:piecepiece5i:	src2i;mi:minmoveslengthi;Ji:)};i:
+jbodii:#charsonlymatcherlinetolowercasi:(01113240x00000000000028c4l2false749i;�i	;
i
+:matcheri;�
+i:systemnanotimi:
+umulri;�i	:myitemnexti:systemoutprintlnmediani:00x000000000000018bl0truei;4i:
+ipieci;�i:groupobjsaddlastspheri;�i:creaturecolourslengthi	;�i:systemoutprintlnsumi:systemoutprintf9ftriemanni;�
+strini;_ic:piecepiece4i;�i:mpz_addlongi;�i$:moveslengthi;i
�:bodyvzi;�i:
+obuffi:greetinggetbyti;�i
+:piecepiece3i:mpz_mul_silongi;si;�i;ti	:possiblemovesxii:
+bodyzi:patterncompileplowi:aici:"20x00000000000060c4l2false737i:replacementsputni:creaturesigetcolouri:enqueueinti;�i;�i:linkedlistli1i:-allowedpiecevecipieceallowednpiecesipieci;�i:javaiofilereadi;]i;�i;�i	;9i	;�i:char50i:xsizexi:	()).i
+(;;){i:theiritemvi;di: nfsetminimumfractiondigits6i:t2nextthreadi:m_synchi:sphereci;�i;�i:colourblui%:"messagenumberofmessagestosendi:systemoutprintf9ftcooksoni:knwritecountggtatti;ji:bytebuff_si:
+;
�i;
�i:"htcontainskeyintegertostringii:
+))]);i:badregiontofili:"00x0000000000003083l0false705i:fileaddinlini:threadcolourslengthi:piece6i:280x02li:pidigitsinti;�
i:expecti:
+>());i:myitemvi: nfsetmaximumfractiondigits6i;Qi:poppieci;
i:803i;i:
+:systemoutprintf9ftflinti:messagenumberofthreadi:knwritecountggtai;i:
+bodyii;�i;i:
+:g_firstregionstartregioni:$0110x000000000000014el1false815i;
�i:patterncompileregexi;�iT:220x10li:stringbuffer20i;�i;>i;�i;%i:obvioui:theiritemi:;--i:!nfsetmaximumfractiondigits13i:threadenqueuehopcounti;)i	;�
+i:m_npieci:60x00000000000000cdl0truei;�
+;si~:systemloadlibraryjgmplibi;i:piecepiece0i:bodyvxi;;iF:	naivi:spunm_cellsyxi:"00x0000000000041882l1false628i:replacementsputdi:thiscreaturi:radianshalfpii;�i:systemoutprintlnresulti:pm_instance1m_allowi;Bi;Ci:
+decimi:>.i:g_firstregiontofill0i:"10x00000000000420c2l1false617i:systemoutprintlni:220x08li:phonepatterni:
+bodyxi:findfewestmovi:whitespaci:aipi;�i':"00x0000000000001183l0false704i:meetingplacemeeti:replacementsputbi;Oi:mathcoshalfpiradiani;�
i
+:pm_instance0m_allowi;ii:dictputwordi:blowupinti;i:consumerm_cubbyholi;ki	:integerparseintargs0i@:
+pereni:reflecti:doublenumsgetmiddoublevalui:equalslinkedlisti:lastnextthreadi:	solni;�i:
+33312i;�i
+;�i:
+;�iM
:moveintvalui:linebreaki:m_cellsn_rowi:	4newi:alengthi:newcolorgetitemi:replacementsputri:mathsinradiani: ---------------------------i:newnodenexti:genorientationrefpieci;�i:listsjavavi:filereaderusrdictwordi:lo_functioninti;�iR;|i;�i	;�i:mainstriR;�i:
+bitsii:
+parami;�i:computerowii;&i;#i:"20x0000000000001846l1false727i:htputintegertostringii:
+inormi:alt20ki:messagethreadmessagethreadi:},{i�
:knucleotidesbuffertostri:bufferedreadi;i:piece9i;i:doublevalui;i:ibodyvzi:intmovessi:
+buffii:	spuni	:makecumulativefrequi:)currentsetitemmycolorcomplementfirsti:replacementsputi:mathabsradiansonefourthpii:
+])++;i;	
+i;�i:s_basepieceipieceiorii:spellchecki;{i;i:hi_functioninti;�i
+ysizei:preworki:
+22112i:hashmapi:systemoutprinti;
�i
+;i;*i:tmultiplyati;�i:sanitii:messagethreadthreadi:alwaysbadi:&011130x00000000000002ccl2false836i:+"i:timi:303304i:addscaleilambdai:	altki:linkedlistmutableintegi;Ui:{{i}: sbufferappendlinetouppercasi:socketinetaservi;�i+:1n10000i:sortedsetstri:mpz_get_sipointi:ibodyvii;Zi:movesaddiii:
+i:systemoutprintlnwi:systemloadlibraryacki:maskirowicoli:systemoutprintlnm_produci;�i	:setrangi;�i:dnsizesi;�i:boardmaskshifti:"00x0000000000043042l1false617i;�
i:170x10li:regexmatchi:colourcolouri;�i:precalculi:smultiplyaraddi:mathpowdeviation4i:
+i':	][];i:linecharat0i;�
i:socketfromservi;i;\i:mpz_tdiv_qpointi;'
i;�i	:usednumberscontainsiii;i6:ibodyvxi:integertostringnci:rm_cellsyxi:"40x0000000000003841l0false705i:replacementsputki:thismeetingslefti:[~i:%ringbufferthreadringbufferthreadi;Ui	:refpieci;i:some_functioninti;
i
�:externi:	col2i:071427i:m_consumerjoini;
�i;Bi	:outformatp4ndi:intm81i:boardmaski:	2110i:olssoni;Ci:170x08li:javautilregexpatterni; i:runinti:errorsi;-i;i:tmultiplyai;6
i;
�i
+:2500000i:mathsqrtdsquari:integertostringnwi:	rvali:"00x00000000000021c8l3false759i;7i:replacementsputii;�
i:futurecolouri:consumenodi:mathabsradianshalfpii:)];i:	'-')i;:i:knucleotidetempi:
+0flipi:genallorienti:multiplyatvnuatavi:systemoutprintlnexcepti;�
in:	icoli
+debugi:removelasti:mathpowdeviation2i:queueputhopsremaini:hasbadi:	1newi:shapemaxcoli:sceneintersectii;Ni:intvalui;i
+:	ckcki;�
+:radianstwopii:{~i:	0x17i;gi:mapputtempi:oddm_offseti:multiplyavnvui;ai;�	i;!i
�:shapebitmapi:m_consumerstarti;fi;
+i	:faci	:
+i;si:infohasbadisoddisclosi:170x02li:javautiliteri:stringvalueofcounti;@
+18432i:	0x1bi:fragmentcounti:targetsetokposoddi:g_firstregioni;�i":	atavi:hi_exceptioninti;�i
�;"i:
+badlii:m_producerstarti:
+sharei:thissizi:
+tostri
+this0i:stringbuffi:n_elemi:
+)","$i;�i
+;�i:
+lineii;�i:echoclientinetaddressi;�i�:mpz_addpointi;8i:!",i:opminti	;i:ibodyii:charbuffii:312i
+:frequencywi:m_pieces0ipieci:mapstri:initialcolouri:ring_buffer_capaci:('.');i:knucleotidemapgettempi:
+:n_rown_coli:piecesixshapesrowcoli:
+:mandelbrotinti:pierreolivii	:.*|$)";i:hashjavavi:isclosi:	7newi:110x08li:javaiobufferedreadi:
+iporti;/i:op2i;�i;�i:
+}+");i:onepossibleiteratornexti;�i	:ibodyxi:systeminreadbuffi:frequencyvi:lessthansolni:"00x0000000000002087l0false705i:javautilregexi;�i:
+thisti;Qi	:!chainsignaldonesendingmessagi;�i
�:064353i:radiani:-------------------------;i:sequencesubstringindexi:evenm_offseti:	0x13i;�i:
+ajivji:lo_exceptioninti;�i:
+clonei:110x04li:psameidi:
+puzzli;�i:composetransformi;i;�i;�i1:addlasti;�i&;�i:systemerrprintlni
+npieci;
�i:"20x000000000002108cl2false637i:boundray_sphereraii:leftitemchecki:shapeshifti:mutableinteger0i;1i;�i:mathpowtwothirdsk1i:knucleotidi:
+m_veci:
+})(\\i;�i:byte82i:inetaservi;�i
�:op1i;(i;
+ibodii:inwordi
+:
+("(\\i;2i:systemoutwritebufi:inetaddressi:addgmpintegi;7i:onepossiblesi;�i:
+rogeri:	atomi:chainstarti;7
+isoddi;Fi:"40x00000000000041c2l1false715i:placemeetidi:60x10li;�i:numeratordividedenomini;i
�;�i;�i:
+greeti;�i_:srcpointeri:integermni;hi:systemoutprintf9fni;�i:frequencyki:rowoffseti:"20x00000000000041c4l2false737i;li	:	hughi:assigni;
+0x10li;�i:smultiplybigjaddti:	hacki:entrynexti:>>>i:doubleparsedoublelini;
�i:
+shinei:
+:mpz_mul_sipointi;yi:onepossibleaddnewi:frequencyhi:m_piecesipieci:	0111i	:elliotti:threadyieldi
+;�i:strictmathi;�i;�
i	:ringbufferthreadchaini:lastindexi:shiftuplinespti:	0x05i:	phili:islandinfoi;hi:
+aijvji:producercubbyholi:puzzleinti:
+0x08li:denomini;�id
;�i:javautiltreeseti:~(i
+:momenti;�i:
+takeni:getitemi;�i;i:ringbufferthreadi:targetm_instanceoddi:	0x19i;�i;�i:easilii;�i;^
+i:m_counti:oldi:hexagoni;�i:bitseti;qi:formatti;�i:g_islandinfoiinfoi;i:"00x0000000000061042l1false618i:
+0x04li;�i:qmultiplybigjaddri;�i:javautilsortedseti;ni:javalangmathi;�i:isemptii	:arrayblockingqueueinteger1i:infohasbadeoclosi:extendi;<i:ilambdai:treenodetreenodi:thisisleti;
�i
�:numberofmessagestosendi;�i:m_maxsolnlessthani:"00x00000000000003c8l3false858i:hellojavavi:&echoclientinetaddressgetlocalhosti;Bi0:	2098i:
+:targetm_instanceeveni:	0x09i;3
iI
:
+indici;Zi:
+;i:solve0x0002004008010020l00i;�i
�:	])).i;)i
+;�i:
+krausi;ii;i:
+iinfoi:"00x00000000000021c1l0false704i:numberformati:creaturemeetingplaci:piece5i:
+0x02li:#systemoutprintlnsequencelengthi;i:javautildi:4counti;i:othervi:blockingqueueintegi:infohasbadeoopeni:treenodeitemi:thisshifti:numberofthreadi;1i:slessthanm_minsolni:1513111i:systemoutprintnfformataryni:echoserver0i;�iU: javaiobytearrayoutputstreami:gmpintegerinti;�
+pmassi:usednumbersaddnewi:systemexiti:resultappendni:"00x0000000000041842l1false628i:frequencyti;�i;!i;i;ni:grahami:
+pts0yi:	0x11i;(i:	seemi:n_piece_typi
+:javautilbitseti:stefani;?i;fi;�i:(11122240x0000000000001984l2false748i:javatextnumberformati:samecounti	:
+0x01li:systemoutprintlncodelengthi:javautilarraylisti:bigintegervalueofji;�i
+:thisvali;Ai:*0112233350x0000000000062108l3false659i;3i:fannkuchbyti:bottomuptree2itemi:thisbitmapi:mathsqrtdisci;Ai
+;�	i2;
�i:sclone2i:"00x0000000000021086l1false617i:&doublearraynewinstancedoubleclassi:esservi;Di;Hi:reversiblebytearraii:
+:
+mtodoi;)i:	ynewi:	0x16i:calculatefrequenciesmapi:n_celli:exceptjavavi:	((((i:i10i:m_contenti;�i;�i:evlogimenoi
+:
+;Xi;
+i:markbadislandinfoi:"20x0000000000841041l0false506i;�i: systemoutprintfpfannkuchendi:depth1i:thisvectori:radiusradiui:javautillisti:m_minsolnisemptii:$0110x00000000000820c2l1false616i:nfsetgroupingusedfalsi	:	cmpui:
+luziui
+:systemarraycopymi:	staii:floor2i:	0x1ai:offsetfragmentlengthi; i
+:072700i:
+n_rowi:infiniti:initialisi:
+;"i:	alkii
+;�i:hasbadislandsinti:"40x00000000000060c2l1false715i;�i:	lofti:rewritesequi:notifii:	tonii:	()+"i:extractinti;Ni	;Si;�i:entryprevi	:416i;
�i:javautilconcurri:boardtop_rowi:ifargslengthi:	ymini:thissymboli:raydiri;2	i:bottomuptree2item1i:javautillinkedlisti:recordsolutionsolni:"10x000000000000004fl0false803i:!nfsetminimumfractiondigits10i;yi;�i:	cmpdi:catchexcepti;ei;]i;,i;�i:!pidigitsintegerparseintargs0i:hashsetintegi	:pvxi
+n_coli/;Fi;�i:prodconi;7
i:nsievemflagi;3i0:countonestofill0i:"00x00000000000011c8l3false759i:systemoutprintlnfibni:replacementsgetgroup0i:sufferi:starttime10000i:)+"i:bigintegervalueof2i;�i:
+:locksupportparki:stringbuffern_celi:	3newi:alugetbyti:systemoutprintftak302010i:illegalargumentexcepti:iftodoi:	trigi:	0x12i:fragmentlengthi
+;�i:roti:max_island_offseti	;�i:replacealld1i:3httpjavasuncomdocsbookstutorialessentialthreadi;�
i:pqoffernewsquari:systemoutprintfprimi:
+ncelli:152413110i:	fiboi:rewriterwykmsrbdvhni;�
i	:"+(i;,i:bigintegervalueof0i;Z
i;�i;�i�:llentrycurrvi:0xffffffff00000000li;�
i;
�i:taky10fzxi:fliptworowsinti:*0112233420x0000000000821084l2false539i:perm10ri:mincoli:subcenti;�i:bottomuptreeinti:	xmini:mattiai;�i:"40x0000000000043041l0false605i:numberformatgetinsti
+:recordsolutionm_cursolni;i:piece8i:	cmpki:dirusprogrammerneti;�
i;>i:compose_r10i;�i;i:cellgroupsadddiagonal1i;`i;�i:whilemessagi:	alubi:fillinti;i:systemoutprintffib3i;�i:systemoutprintlnmeeti:mlengthi;Ci:	0x14i:calculatefrequenciesinti;�i;i	:setcoordlistveci:
+n_fixi;?i;
+i:newsquaregridindi:055010i:bytem1i:"00x0000000000061082l1false618i:fibojavavi:tofill0i;i:
+mfindi:newpairgetitemi:systemoutprintftimi:bigintegervalueof4i:
+..");i;i:othernexti:0x00000000ffffffffli;li:systemoutprintlnvi:taktakx10fyzi:"50x00000000000c1041l0false604i:3rmathsqrt12i:permflipuntildoni:countonesinti:maxrowi:ray_sphereraii:
+i
+i:magicsquarespqnodetopsquari:
+razzii;`
i:"00x0000000000002183l0false704i;
+shapei
�:s_firstoneresulti;
+isleti:radiusri:treenodeinti;bi;Ei
+mmulti;
+i:
+0x08fi:pieceall_piece_maski:	stepi:	1110i:	cmpmi:echojavavi;�i;Oi:
+mdonei:halfpii:foundcounti:genorientationinti:	0x1ei;Pi:systemoutprintlnservi:162417i;
�i;i:printsolutionslasti;Ni:
++""))i:%systemoutprintlnstringformatprimi;�
i:(01113240x00000000000009c4l2false748i:codelengthi;pi:currentsetitemnewi:linkedlistintegi:transformationbigintegi:	datei	:llentrii:0x0000ffff0000ffffli;�	i:	n20fi:"00x00000000000003d0l4false879i:
+regexi;,i!:perm1getn1i:s_firstoneresultlowi:
+mutati:centerci:longlivedtreeitemchecki;
�i:introwscoli:)systemoutprintlnntoggle1activatevalui:
+0x187i;~i:heapsortjavavi:recordi:*0112233240x0000000000021884l2false649i:	cmpri;�i;ii:
+:1ipieci:
+populi:javaiooutputstreami:sm_cellsiji:	2112i;
i:)>i:creaturesistarti:unsynchroni:
+twopii:,knucleotidefrequenciesgetnucleotidefragi;zi
+:%boardhasbadislandssinglepieceveci:	0x1ci;�
+:printsolutionsfirsti;�i	;�i:resultmovi;Hi:
+clampi:	6newi:rewritesbi:docomplimentci:tnextthreadi	:bigintegervalueofti;�i:
+size1i:resultlowi:171513110i:intersecthiti:systemoutprintlnlongi:bitmapi	:
+0x0a7i;V	i:
+recuri;�
i:10x0000000000061041l0truei:	cmphi;i;i;�iX:
+tset1i:arraylistinti: bodies0offsetmomentumpxpypzi:'javautilconcurrentlockslocksupporti:javaioioexcepti
+:sm_celli;�i:"40x0000000000007042l1false715i:%=i:creaturecoloursii:nextthreadsendmdoni:mathpii;�i;�i:="i;�i:pm_veci:	0x18i:
+thispi:oddregioni:rewriternni:newcolouri	:bigintegervalueofi:whileti	;�i:li3sizi:0x00ff00ff00ff00ffli:superstart_sti;�i	:linetokenizernvi:systemoutprintlnperm1tostri:startpoi:"00x0000000000421082l1false528i:
+sset0i;�
+:bodieslengthi:	akini:systemarraycopym_celi:"00x0000000000003148l3false759i:systemoutprintffib1fi:*(-i:colourslengthi;D
i":
+:xpoi
+:	0x10i:	batai;i:icounti;�i:
+n_dimi:prodconsjavavi:systemoutprintsolutionssi:resultxi:
+byteci:evenregioni:$0310x00000000000210c2l1false618i:
+thissi:
+0x0c7i:systemoutprintmm32i:valhash2getfoo_9999vi:hasbadislandsboardveci:"10x0000000000021184l2false638i:	cmpci;�i�:
+rset0i;i;�i	;=i
+:mathcoi:threadsend0i:nucleotidefragi:pm_offseti:	0x0fi:multiplyatavnvui:ilengthi	:deardeuffi:solutionslasti;�i:topsquarefindfewestmovi:
+thisci;�i
:growthi:"40x00000000000020c3l0false705i:initiallengthi:newpairi	;
i:bigintegervalueofri:systemoutprintlnli2i:0x0f0f0f0f0f0f0f0fli;ui	:linetokenizernexttokeni:permutationni	:towardi:
+42312i:lambdali;�i :
+iiteri
+0x465i;�
i:systemoutprintmm23i:valhash2getfoo_1vi:allowedpiecevecipieceiorii:"20x0000000000041043l0false606i:	cmpgi;�i;}i�	:
+qset1i;o
i:bodyuranui:1n_coli:possiblemovesinti:threadputhopcounti:spiecem_piecesii;Ai:"00x0000000000062082l1false617i;i:chameneosinti;gi;i	:071255i:mathsini;�i+:messagethreadstarti:writecountstri:posmaski
+;Ji6:	0x0ei: socketclientgetoutputstreami:beni:multiplyatavnuvi:ftjavai:systemoutprintlnlasti:padnumbernsievemflagi;wi:magicsquaresffmresulti:frequencychari:trickii:"40x00000000000000cel1false815i:)){i:meetinti:sbappendcbufi;Yi:
+thisri;�
i:listremove0i;[i:togglebooleani;\i:li1sizi:streamtokenizersystemini:fannkuchfini:negi
+:"00x0000000000082083l0false604i:
+0x427i:systemoutprintmm00i:valhash1getfoo_9999vi:allowednpiecesipieci:	9newi:	cmpai:systemoutprintlnstrbufi;i
�;
i;ui:bodysaturni:schedulerstarti:sm_piecesii;�
+i:	1312i;�i:csetothercolourfadi;�i;&i;W
+col10i:	dirdi:objinstjavavi;�i:0x1087i;�i
+("");i:m_instanceisoddi:	0x08i:!systemoutprintlnfragmentsequi:inputstreami:doubleni:systemoutprintlnfirsti:superti:systemoutprintlnprimi;�i:topsquaregetpriori:updowni:"00x0000000000021842l1false629i:makerandomfastathrei:firstidi:charsreadi;
�i;�i:
+thisqi;�i:!integervalueofmessageintvalui;ki	:
+origoi;�i:
+0x0cbi:holensteini:getmaskipieci:"20x00000000000001d8l3false857i;�i;	i:
+valv1i:systemoutprintlnc1i:	cmpii;�i:strbufappendi:bodysuni;{i:03015094502008di:getnami:clone2i:&011220x0000000000000946l1false726i:jk1ijii:csetotherothergetcolouri;�i;�	i:incorrecti:ttkyondi:});i:setokposinti:	0x07i:!doublefragmentcountdoublesumi:approximateinti:ssacceptingaccepti:systemoutprintlnsoluti:endlinklinki:	loadi:booleanm1i;�i:pqpolli;�i:022110i:makerandomfastatwoi:firstcolouri:piece4i:char16384i;y
i;�i:newvalui:transformationinti;�i:javaiostreamtokeni:
+row10i;Ei:mathsqrtdotai:	10k2i:
+bitsji:
+0x10fi:
+thomai:piecemaski
+:1513110i;�	i:hash2putkeii:cmplengthi;F
i:printcolourscolouryellowi;�iC;�i;�
+i
:j10i10j0ji;i:gridcolinti:01975473066391di:
+i1inii:othersetothercgetcolouri;�i;�i;�i:)((i
+:familii:tobitvectorpti:	0x06i:#-i:knucleotidelistgetii:spectralnormapproximateni:socketclii:systemoutprintlntimi:finalcounti:
+;
+i:	cbufi;
+i:runtimeexceptionerrori;�i
+i:stopstarti:
+littli:
+gridxi:01979883004921di:)systemoutprintlnnfformatbodiesenergii:nextthreadputmsgi:fillvali:10x0000000000021083l0truei:ifperm100i;i:
+;+i:pqisemptii:sbappendbarenumbi:	growi:&111130x00000000000001ccl2false837i:systemouti;Ii4;1i:stringbuilder5100000i;�	i:docomplimentcolouri:arraylistinteger16i;5i	;i
i;7i:systemoutprintlntooki:	0xfli:jeffreii:getmaskinti;�i�
;�i:iffi:	());i:;;i:arrayrowcoladdnewi:vecsaxi:systemoutprintlnstretchi:
+feketi:g_okpiecesrowinextfili:"00x00000000000820c1l0false604i:hash2containskeykeii:500x08li:revcompi:printcolourscolourblui;�i
+:strbufappendii:03029549426680di:nbodysystemi
+ifmsgi:m_piecesii:"40x0000000000004146l1false715i:forr1ri;�i:%raytracerrunintegerparseintargs0i:
+;Yi:
+pool0i:(/^>/)i:l_filei;�i
+;�i;�i;,i
+;�i;�i;
�i:ucjoini:	ackni	;K
i;si;ni	;ii
�:hashperl3perlvi:lehmanni:	ruudi;
�i	:final_lini:	(/[^i;|i:imxi;Ni;�i:spellcheckperlvi:09ftharmonicni:
+seperi:
+,""),i:length_i;"i;n
i>:=$i	:other_colori
+:
+wahabi;i:
+win32i;
+;di;�io:
+harrii;:i:	trnni:z0bmuli;[i:	">";i:shutdownssocki;�
+:	cnt_i	:qienqueue1qi1dequeui;+i;�
i;�i;Oi
+;Pi;w
i;`i;Li:streamlini;�i:andreai:	]->[i	;i:
+ack_0i:
+vecmii;�
i:
+clarki;_i6:atvavui;�
i:
+;�io:
+outeri;i;
�i;�
i;�
+i;�i;�i;Ui	;,i;�i;�i:	..($i
+:drugeoni;9i:vyi;�i	;�
i	;�i:linelengthi";�i:socketssocki;7i;�i;�i:
+tweaki	;�i;�i;�i:lengthstrni:advance001i;�i;!i;_i;�i;
�i;3i;�i;di:orourki:>;i:muelleri;�
+i:consumedni;i
+($\@)i;�i:!'i;yi;si;+i:1argv0i;si:
+mass_i
+;�i:returnci;,i;Mi;�
i:threadsshari:
+(/^/,i:
+cntkni;�i;Yi;�i:bottom_up_tree2i;\i;%i;�i:tak1f1f1fi;�i;�i:ackermannperl3perlvi:hsubstrsequence_frami:thri;ui	:!$i;hi:wcperlvi:mathbigintnew1i;�i;Li	:#}i;�i;�i
+;�i;�i;^i;�i:closedicti;�i:	vxs0i:	($){i;�i;d
i*;
�i	:substrsi6060ni:8dnmxnsievemxi:
+cleani;i:owni;
i;�i:mentioni;|i:($!)";i;�i:findiubi:	(++$i:scalarli1i;�i:
+;yi:two_thirdi:overfili:
+loloni;,i:
+12332i:ys_i;�i:clientsocketi:myclassi	;ei:matrixperlvi;i;4i;�i;/i;i:(!$i;Qi,:
+qwggti:ackermannperl2perlvi;'i:peri;
i;�
i;i:
+myi1mi:	warni;F
i:usrdictwordi;i3;�
+i;
�i;ii�
:($$$);i;
�i:print_revcompi;ei;Ji:iffirsti:	herei:$#$i:significantlii;3i
�;�i;
i:
+mm44ni;/	i;
i;�i:-]i:seq_lengthi	:	1numi
+;Zi;.i;i:qwcond_waiti;�i:
+myrrai:ernestoi:
+versui:
+pickni:zshifti:nsieve_testni;"i;1i	;�i:@$i;Bi:stdinni:libi:2_500_000i:mm2i
+;�i:
+lhsumi;i:
+/\|/;i;i;�i:	coroi:
+hgvani;Xi:
+massii:selectstdouti;
�i;q
i;}i�
;@i:
+_nonei;Ji:	0leni	:r1gi;Ai	:
+;�i:###i:z2bmuli:	quiti;�i:/^i;!i;qi:myiddescngenelisti;Vi;(i;
�i	:refi;�i;i:
+soreni;
�i:almosti:bindssi;�i;�i:contentlgii;Gi:q0enqueue0i; 
i;�i:reverse0depth1i;�i;ci;-i;
�i
+:
+:	z0_0i;i;�i:$/i:
+kalevi;7i:sepi:09ft1kk1ni:	vysji;�i;Si:(@$i
+:acceptcsocki:!($i;Ji;�i;�i
+:	($@)i
+:
+_joini:declari;&i;�i;;i;*
i:(?:i:rewritteni;�i;Ii
+:(-(i:ack_0_1i:
+;�i	;�i;�i:
+dannii:\&i:sumcolperlvi;d i;Bi%
:	1_11i:
+lexici:	li1ii;%	i;bi:last42i;�i:($$i;�i:(\@i;}i;_i:mathgmpnew_101i;Fi;�i;�i:
+markui:
+massji;Xi
+;
+i	:<<$i;�i	:isai:haskeli;�i;�
i	:	>));i;<i:
+aaroni;
�i;�
i;�
i;�i:->[i:thrjoini;�i:*',i:hash2foo_9999ni;
�i;ki:j0intni;�i:,$i!;~
i;ri;�
+i;�i:nthtoggleisai;qi;�i;%i;
�i	;8i	;)i:scalari:	vys0i;�i:($$$$){i:
+istopi;�i;zi;~i:total_meetingsni;2i:	causi;i:	)))[i:treebuildi:sfindiubiub1ogi;i:	len2i:myxi:threadnewconsumi;Hi�:stderri:
+questi:
+i:hashperlvi:threadstidi:162418i;[i;�i;yi:145635i;�i:intz2zintzi:	vbrai;�i%;i;i;=
i;1i:ysji;�i;�i;;i:
+blessi;Oi;ti;�i:	cntki;i:item_checktree1i;i:/}i:fib280i:+$i:memoizi;�i: update_hash_for_framelengthi;�
+unabli;�i:xsii;�i;li;�iX
:
+($$$)i:%trwsatugcyrkmbdhvnatugcyrkmbdhvni:scalarnumi;i
+i;&i:}*i;Ei.:threadsemaphori:	bindi;i:repeati:	ifz0i;�i;!i:nsieve_testn1i;ni;Ji:	">",i;�i;�i;i:strangi;yi:sockaddr_ingetsocknamesk0i;1i;�i:methcallperlvi;i:bottom_up_treemax_depthi;�i:080845i:	qrnmi:
+tree2i	;Fi:update_hash_for_frameframi;<
i-:	'(['i;mi:hash2perlvi;�i;gi:corosemaphori:toli;,i;�i:("$i:definedargv0i:vecveci11i;� i:09ftalterni;Di:	vxsii;�i;i9;mi;�i;�i:
+descni	;�i; i;�	i:	4095i:dii;�i	:{(i;pi
+chompi;i;�	i;�
i;�i	;4i:sockaddr_in0i:contentrgii;�i;�i:
+;C
i;<i;2i;�i;i8:
+asynci	;�
+myrowi;oi:[^\i:funi	;`
i ;
�i
;�i:threadsnewzero_threadi;%i;Xi;�i;Ei	;Ai	:scalarspliti:	baddi;�i;l
i:definedsendconni;�i:
+;ui	:
+saueri;�
i;6i;�i:nestedloopperlvi;�i;ki
+;�i
;Bi;<i:
+mrtoni:	(--$i:pf_ineti
+;�i	;�i;G	i;�i; i;�i;�i:	vxs_i;�i:selectsocki;Ei	:qwtoggli;/
i;�i:watteri;�i;Ci;-
i;i;�i	;�i;�i:181125i;*i;ji;�i	:-$i
+:gregguesti:	0seqi	;�	i;Gi;hi;@i;�i	:	mynli;�i	:mathbigintnew0i;�i;Si;
�i;�i:linelength1i;6i:chr62xi;1i:togglenew1i;ji;� i;xi	:
+09999i:strcatperlvi;�i:	vzs0i;}i:'';i:exceptperlvi:mydescseqi:+=$i:
+intn2i:ivi:
+1lasti:nonrecursi:'))i;�i;Pi:ndndndni	;)i:181048i:	for0i;�i:scalarli2i;
i	:
+pjoini:	uglii:
+extrai:count_i;;i;]
i:..$i/:
+1sizei:xsprintfxi:threadsdetachi:10di:substrss0ni;�i;�i	;
�i:novi;�i	;�i;yi(
;�i;
�i:sieveperlvi:zs_i;fi
+:sockaddr_inporti:reoi:shiftbooli;i:contentseqkgii;�i;i;�
+/\|/,i;i:	})->i;Ai%;�	i:tili;
�i:hash2_i;�i;�i
+;�i:mathbigintconfiglibi;�i:stricti*;+i/;~i:definedsendcsocki:)/$i:objinstperlvi;�
i:063444i:pfannkuchen_i;�i:usrdictwordsni:ysii;ji
;Zi:
+12330i:#wstaacgrymkvhdbntaacgrymkvhdbni:absdevii;<i;�iN:cond_waiti:
+i;i:	)}++i:numthreadi	:accepti;�i:	ksini;�i	;Si:nessarii;�i:/;i;�i	;
+i:nsieve_testn2i;�i;	i%:-($i;i;4i:$!;i:xs_i;i	:socketci:	(<>)i:sngi;X
i;\
i	;vi:bottom_up_treedepthi;�i
+takz1i;�i;
�i:
+poweli:ifmeeti;�i:	jakei;�i:pushrowi;i:(?(i:smgi;i;Ii	;Ji
+i;;i;
i
�;�
i:	genei;�i :	lacki;#i;
�i:nsieve_testi;�
i:rethrowi;�i;wi
�:
+joinni;i:inaddr_loopbacki
+:	marci:
+;� i:09ftcooksoni:	vzsji;�i
�:	='';i:selectcsocki:*($i;�i:$@;i;e
i:sextupli:	row_i;i;i;�i:	\(])i:
+mircoi;�i:
+i
+packli;a
+ia;�i:"<i:	seq_i	;Vi;�i:>)i
+;�i
{;�i;Vi;Hi:returnlen1i:gen_randomargv0i:
+]->[$i:borrowi:ack_01i:
+wholei:takfp3ni:*$i;�	i;fi;�i;�i;�
i	:
+i
+;Ni:
+avoidi;i	:zero_threadi;�i:vxi;�i
+i:	sbufi:nthtogglenew1i:	pykei
+;i	;Di;�i:K######################################################################i;�i:print_revcompdesci;�i:",$i;�i:echoperlvi:sfindiubiub1gi;
�i;�i:	seani:$|i:steffeni;o
i;�i:lists_equi	;i
+:helloperlvi:	leifi	;�i:eachcounti:mathgmpi;�
i;
�i:"$i!:mutexthr_namedowni;Si	;'i;�i:substrai;�i	;�i:bowdeni:zsji;[ i:clientconnecti;�i	:
+($/);i:	seqki:whoi;�	i;�i:
+undefi:(()i;�i:	fibdi:update_hash_for_frami;i:memoizeacki;Di:inc_threadi;�i
+;Yi:0w1i:hash1_i;{iD;�
i;�i;�i[
:sysreadcsocki:]*$i;Ii;oi:fannkuch_ni:
+dict_i:zsii;�
i&:($)i:myistop0lengths60i;�i;i;�
i;	i:ifcolori;
�i;
�i:091906i:margini;i;R
i:countni;
i;�
+i;
�i:->{i;Gi:	len1i:cosimoi:cond_signalcounti:mymi:dyi;Ri:
+0lasti
+;�i:
+:kcoi:myiddescsni:ifintzzi;y
i;i;3i;Li;3
iO;�id:	hihii:
+12331i:xsji:getprotobynametcpi;�i
+tillii;�i;yi;�i:l_codei
+ackddi;6iS;�i.:
+'])';i;�i;pi:hash1foo__i;5i	;i:`$i;Hi:dataidi;i;i;�
i ;!i
�:socketcsocki;V
+;pi	;y
+referi:extract_digit4i;�i;
�i:/\i:fib_02i:[$im:richardi;:i:181010i:ifrandi:Javascript{:	tk05i;i
+:li1tmpi;Xi:thisvzi:	b002i;�i;xi;Fi;
�i:
+padm9i;�i;�i[;�i;�i	:ackm11i;)i;
+i;�i;a
+i:inputmatchseqsii:nthtoggleprototypi;D i;2i;�i;i	;�i;
i^;m
+i:bodyizi;�i;	
i;Ri:primesisprimi	;i
+:undefini;�i; i:tharmoni;ii:stouppercasi;_i	;�
+i;ti:aactggtaaatttaccagttigi;�i;ei:stringfromcharcodebyte_acci:'bottomuptree0stretchdepthitemchecki;�i:compsii;�i;�i:thisbodiesii	;�
i:	v002i;wi:
+atuuvi:numbertostri;%i;Wi
+;�i
+:printfibni:printa1tofixed9i;i:frequencyseqi;Ai; i;i:
+thiszi;�i;Ai:	c012i:paddednwidthi:	1j31i:bodyjvii;pi;�i:ilinelengthi;�i;� i;�i;Di;�i;�i;�i
+;
�i:padnsievemflags8i;�i:i10000i;}i�
;�i;ji:printa5tofixed9i;� i:fkeysii;gi;yi;�i;�
+i;[i;�i;�	i;+i	;i;0
i:
+))));i;(i;�i:
+;~i;)i:printa9tofixed9i;�i�
:othersii;�i:agggtacgtatacgtaccctigi;
i;.i;�
i
+;1i;�i:printlongi;1i;
�i:
+bodyji;;i;}i;>i:tableci;	#i
�:spectralnormni;;i:arraym1i;/i;�i:;
+t1kk1i;�i;pi:keysunshiftki;yi
�;�
i;�i
+i
�;7i
+;�i:	h002i:aiji:whileai;
�i;�i%:fastarepeat2ni;Pi:array10000n315i;�i
�;Li:arrayn1i:parseintarguments0i;�i:	(!((i;�i:fortmpi:
+subski;�i:printtogglevalui:perm1ji;li;�i
+;ri:flagsorigi:bodyivxi;�i:seqilenouti:tparseintli:	m315i;Ci;+i:	forai;�i�
;l
i	;�i:
+i:printa2tofixed9i;;i;6iG;i;�i:(/>.*\i:printtak302010i;ai:printy0i;+i:thisvii;�i;�i;�i;@
+whilei:bodyjii;i;i	;�i;�i;3i:nlenouti:(printspectralnormarguments0tofixed9i:ntostri;
�i;kiF:
+alt2ki;i	;h
i;�i;�i;�i:
+thisii;�i;
i2;�i:	a027i:bodyimassi
+;�i;0i
+;Ci
+:nlinelengthi;�i;�i;!i;Hi;�i;�i;=i;Wi	;vi;	i:rand100i;�i;y
i;xi;wi;�i;qi:inputlengthi:togglestart_sti;�
+padm8i:array10000i:tflinti;N!i;�i
+;�i;�i:printkeysitouppercasi;si;Zi;�i:godarti:thisrightitemchecki;�i:keyswsatugcyrkmbdhvni:body00i;�i;i;�i:	m002i;�i:	auuvi:whileci;Gi;�i;�i$:fastarandom3ni;?i:toggleactivi;?i;�i:printhelloi;�i;�i;
�i:
+takn3i;�i:isprimei5i;i:hash1ai;�
i	;�
i
+:{},i;Zi:talterni;vi
+jsizei;�i;ai
+atuwvi;�i;6
+i	:xitostri;�i;\i;I
+:takxyzi;�i;�i;Bi;
�i:inputreplaceki:nthtoggleprototypeactivi:
+rand1i;�i;�i:isprimej5i;i;i#i;�i;yi;�i;ei:
+ackmni;�i:	()){i:inputreplacenngi:toggleprototypeactivi;i;� i;�i:forvari;�i;$i:bodyiii;i;4i;Ni;i:atauvuwi:padnwidthi:
+foo_ii;�i
�:
+seqlii:
+:
+thisxi;Xi
+;Ii;
�i;�
i3:randmaxi:printcounti;mi:bodyjvxi;Ii:array60i;�i;�i:jiii;�i;i:	="",i;
�i:
+i;@i:agggtaacgtacgttaccctigi:printmm00i;oi:ifseqlengthi;�
i:thisbodiesji;�
i:tablelasti;�
+;�i,:printa4tofixed9i;i
+:keyssortfunctionai;�i;ni	;�i;�i:resultli:thisleftitemchecki;i:functionpxpypzi;i;i;�
i
+i:printaryntofixed10i;ni:
+ack3ni;�	i:li1pushtmpi:sjoerdi;Ji;�i;
�i:printileni;i;O
+i:printpfannkucheni:array8193i:	1i31i:bodyjmassi	;�i;�i;
�iF:slengthi
+:printti;�i;�
i:hash2ai;,i;ji
�;�i:printa8tofixed9i:readlini
+:agggacgaaatttcgtccctigi;\i;Ji: