시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 183 135 103 71.034%

문제

상근이는 하프 마라톤(21km 정도) 대회를 준비하러 동해안으로 떠났다. 상근이의 첫 번째 훈련은 21마일을 뛰는 것이었다.

21마일을 뛰어보니 21킬로미터를 뛴 것보다 더 지치는 것 같았다. 상근이의 친구 정인이는 마라톤은 21마일이 아니고 21킬로미터라고 알려주었다. 또, 21킬로미터는 13마일 같다는 사실도 알려주었다. 21, 13? 상근이는 깊은 깨달음을 얻었다. 두 숫자 모두 피보나치 숫자이다!

피보나치 숫자는 다음과 같이 정의한다.

  • F1 = 1
  • F2 = 2
  • Fn+1 = Fn + Fn-1 (n > 1)

마침 상근이는 훈련을 떠나기 전, 대학에서 피보나치 진법을 배웠다. 모든 양의 정수 X는 서로 다른 피보나치 수의 합으로 나타낼 수 있다. 즉, bk = 1과 bi (1 ≤ i < k) = 0 또는 1이면서 x = ∑i=1..k bi × Fi을 만족하는 정수 k와 b1, b2, ..., bk가 항상 존재한다. 이러한 표현을 b(x) = (bk, bk-1, ..., b1)와 같이 간편하게 쓰기로 한다. 또, 여러 가지 표현이 생기는 것을 막기 위해 bi × bi-1 = 0이어야 한다. (i > 1)

예를 들어, 21은 (1, 0, 0, 0, 0, 0, 0)로, 13은 (1, 0, 0, 0, 0, 0)으로 나타낼 수 있다. 상근이는 이런 피보나치 진법을 이용해서 x킬로미터를 y마일로 바꾸는 방법을 만들었다.

먼저, x를 피보나치 진법 b(x)로 나타낸다. 그 다음, b(x)를 오른쪽으로 한 비트씩 시프트 시킨다. (맨 마지막 비트는 버린다) 이것을 b(y)라고 한다. 이제 b(y)를 이용해서 y를 계산하면 된다.

예를 들어, 42는 피보나치 진법으로 (1, 0, 0, 1, 0, 0, 0, 0)이다. 이걸 오른쪽으로 한 비트씩 시프트 시키면 (1, 0, 0, 1, 0, 0, 0)이 되고, 0×1 + 0×2 + 0×3 + 1×5 + 0×8 + 0×13 + 1×21 = 26이 된다.

킬로미터 값이 주어졌을 때, 상근이의 알고리즘을 이용해서 마일로 바꾸는 프로그램을 작성하시오.

입력

첫째 줄에 마일로 바꾸려고 하는 킬로미터 값의 수 t가 주어진다. (0 < t < 25000) 다음 t개 줄에는 마일로 바꿀 킬로미터 값 x가 주어진다. (2 < x < 25000)

출력

각각의 킬로미터 거리 x에 대해서, 상근이의 알고리즘을 이용해 마일로 바꾼 값 y를 출력한다.

예제 입력 1

5
42
100
180
300
360

예제 출력 1

26
62
111
185
222
W3sicHJvYmxlbV9pZCI6IjY1MDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzBcdWI5N2MgXHViOWM4XHVjNzdjXHViODVjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkNTU4XHVkNTA0IFx1YjljOFx1Yjc3Y1x1ZDFhNCgyMWttIFx1YzgxNVx1YjNjNCkgXHViMzAwXHVkNjhjXHViOTdjIFx1YzkwMFx1YmU0NFx1ZDU1OFx1YjdlYyBcdWIzZDlcdWQ1NzRcdWM1NDhcdWM3M2NcdWI4NWMgXHViNWEwXHViMGFjXHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQ2YzhcdWI4MjhcdWM3NDAgMjFcdWI5YzhcdWM3N2NcdWM3NDQgXHViNmYwXHViMjk0IFx1YWM4M1x1Yzc3NFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+MjFcdWI5YzhcdWM3N2NcdWM3NDQgXHViNmYwXHVjNWI0XHViY2Y0XHViMmM4IDIxXHVkMGFjXHViODVjXHViYmY4XHVkMTMwXHViOTdjIFx1YjZmNCBcdWFjODNcdWJjZjRcdWIyZTQgXHViMzU0IFx1YzljMFx1Y2U1OFx1YjI5NCBcdWFjODMgXHVhYzE5XHVjNTU4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWM3NTggXHVjZTVjXHVhZDZjIFx1YzgxNVx1Yzc3OFx1Yzc3NFx1YjI5NCBcdWI5YzhcdWI3N2NcdWQxYTRcdWM3NDAgMjFcdWI5YzhcdWM3N2NcdWM3NzQgXHVjNTQ0XHViMmM4XHVhY2UwIDIxXHVkMGFjXHViODVjXHViYmY4XHVkMTMwXHViNzdjXHVhY2UwIFx1YzU0Y1x1YjgyNFx1YzhmY1x1YzVjOFx1YjJlNC4gXHViNjEwLCAyMVx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMFx1YjI5NCAxM1x1YjljOFx1Yzc3YyBcdWFjMTlcdWIyZTRcdWIyOTQgXHVjMGFjXHVjMmU0XHViM2M0IFx1YzU0Y1x1YjgyNFx1YzhmY1x1YzVjOFx1YjJlNC4gMjEsIDEzPyBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhZTRhXHVjNzQwIFx1YWU2OFx1YjJlY1x1Yzc0Y1x1Yzc0NCBcdWM1YmJcdWM1YzhcdWIyZTQuIFx1YjQ1MCBcdWMyMmJcdWM3OTAgXHViYWE4XHViNDUwIFx1ZDUzY1x1YmNmNFx1YjA5OFx1Y2U1OCBcdWMyMmJcdWM3OTBcdWM3NzRcdWIyZTQhPFwvcD5cclxuXHJcbjxwPlx1ZDUzY1x1YmNmNFx1YjA5OFx1Y2U1OCBcdWMyMmJcdWM3OTBcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWM4MTVcdWM3NThcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+RjxzdWI+MTxcL3N1Yj4gPSAxPFwvbGk+XHJcblx0PGxpPkY8c3ViPjI8XC9zdWI+ID0gMjxcL2xpPlxyXG5cdDxsaT5GPHN1Yj5uKzE8XC9zdWI+ID0gRjxzdWI+bjxcL3N1Yj4gKyBGPHN1Yj5uLTE8XC9zdWI+IChuICZndDsgMSk8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI5YzhcdWNlNjggXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1ZDZjOFx1YjgyOFx1Yzc0NCBcdWI1YTBcdWIwOThcdWFlMzAgXHVjODA0LCBcdWIzMDBcdWQ1NTlcdWM1ZDBcdWMxMWMgXHVkNTNjXHViY2Y0XHViMDk4XHVjZTU4IFx1YzljNFx1YmM5NVx1Yzc0NCBcdWJjMzBcdWM2ZTBcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IFhcdWIyOTQgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWQ1M2NcdWJjZjRcdWIwOThcdWNlNTggXHVjMjE4XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjOTg5LCBiPHN1Yj5rPFwvc3ViPiA9IDFcdWFjZmMgYjxzdWI+aTxcL3N1Yj4gKDEgJmxlOyBpICZsdDsgaykgPSAwIFx1YjYxMFx1YjI5NCAxXHVjNzc0XHViYTc0XHVjMTFjIHggPSAmc3VtO2k9PHN1Yj4xLi5rPFwvc3ViPiBiPHN1Yj5pPFwvc3ViPiAmdGltZXM7IEY8c3ViPmk8XC9zdWI+XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTgga1x1YzY0MCBiPHN1Yj4xPFwvc3ViPiwgYjxzdWI+MjxcL3N1Yj4sIC4uLiwgYjxzdWI+azxcL3N1Yj5cdWFjMDAgXHVkNTZkXHVjMGMxIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViN2VjXHVkNTVjIFx1ZDQ1Y1x1ZDYwNFx1Yzc0NCBiKHgpID0gKGI8c3ViPms8XC9zdWI+LCBiPHN1Yj5rLTE8XC9zdWI+LCAuLi4sIGI8c3ViPjE8XC9zdWI+KVx1YzY0MCBcdWFjMTlcdWM3NzQgXHVhYzA0XHVkM2I4XHVkNTU4XHVhYzhjIFx1YzRmMFx1YWUzMFx1Yjg1YyBcdWQ1NWNcdWIyZTQuIFx1YjYxMCwgXHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMCBcdWQ0NWNcdWQ2MDRcdWM3NzQgXHVjMGRkXHVhZTMwXHViMjk0IFx1YWM4M1x1Yzc0NCBcdWI5YzlcdWFlMzAgXHVjNzA0XHVkNTc0IGI8c3ViPmk8XC9zdWI+ICZ0aW1lczsgYjxzdWI+aS0xPFwvc3ViPiA9IDBcdWM3NzRcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiAoaSAmZ3Q7IDEpPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIDIxXHVjNzQwICgxLCAwLCAwLCAwLCAwLCAwLCAwKVx1Yjg1YywgMTNcdWM3NDAgKDEsIDAsIDAsIDAsIDAsIDApXHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNzc0XHViN2YwIFx1ZDUzY1x1YmNmNFx1YjA5OFx1Y2U1OCBcdWM5YzRcdWJjOTVcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIHhcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzBcdWI5N2MgeVx1YjljOFx1Yzc3Y1x1Yjg1YyBcdWJjMTRcdWFmYjhcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQ0IFx1YjljY1x1YjRlNFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYTNjXHVjODAwLCB4XHViOTdjIFx1ZDUzY1x1YmNmNFx1YjA5OFx1Y2U1OCBcdWM5YzRcdWJjOTUgYih4KVx1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMsIGIoeClcdWI5N2MgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1ZDU1YyBcdWJlNDRcdWQyYjhcdWM1MjkgXHVjMmRjXHVkNTA0XHVkMmI4IFx1YzJkY1x1ZDBhOFx1YjJlNC4gKFx1YjllOCBcdWI5YzhcdWM5YzBcdWI5YzkgXHViZTQ0XHVkMmI4XHViMjk0IFx1YmM4NFx1YjliMFx1YjJlNCkgXHVjNzc0XHVhYzgzXHVjNzQ0IGIoeSlcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWM3NzRcdWM4MWMgYih5KVx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgeVx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCA0Mlx1YjI5NCBcdWQ1M2NcdWJjZjRcdWIwOThcdWNlNTggXHVjOWM0XHViYzk1XHVjNzNjXHViODVjICgxLCAwLCAwLCAxLCAwLCAwLCAwLCAwKVx1Yzc3NFx1YjJlNC4gXHVjNzc0XHVhYzc4IFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWQ1NWMgXHViZTQ0XHVkMmI4XHVjNTI5IFx1YzJkY1x1ZDUwNFx1ZDJiOCBcdWMyZGNcdWQwYTRcdWJhNzQgKDEsIDAsIDAsIDEsIDAsIDAsIDApXHVjNzc0IFx1YjQxOFx1YWNlMCwgMCZ0aW1lczsxICsgMCZ0aW1lczsyICsgMCZ0aW1lczszICsgMSZ0aW1lczs1ICsgMCZ0aW1lczs4ICsgMCZ0aW1lczsxMyArIDEmdGltZXM7MjEgPSAyNlx1Yzc3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMCBcdWFjMTJcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YzU0Y1x1YWNlMFx1YjlhY1x1Yzk5OFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHViOWM4XHVjNzdjXHViODVjIFx1YmMxNFx1YWZiOFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI5YzhcdWM3N2NcdWI4NWMgXHViYzE0XHVhZmI4XHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWQwYWNcdWI4NWNcdWJiZjhcdWQxMzAgXHVhYzEyXHVjNzU4IFx1YzIxOCB0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmx0OyB0ICZsdDsgMjUwMDApIFx1YjJlNFx1Yzc0YyB0XHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI5YzhcdWM3N2NcdWI4NWMgXHViYzE0XHVhZmMwIFx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMCBcdWFjMTIgeFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgyICZsdDsmbmJzcDt4ICZsdDsgMjUwMDApPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDBhY1x1Yjg1Y1x1YmJmOFx1ZDEzMCBcdWFjNzBcdWI5YWMgeFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0IFx1YjljOFx1Yzc3Y1x1Yjg1YyBcdWJjMTRcdWFmYmMgXHVhYzEyIHlcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjY1MDQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb252ZXJ0IEtpbG9tZXRlcnMgdG8gTWlsZXMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoaXMgeWVhciwgQnJ1Y2UgRm9yY2Ugc3BlbmRzIGhpcyB2YWNhdGlvbiBpbiBGbGFnc3RhZmYsIEFyaXpvbmEsIHdoZXJlIGhlIHdhbnRzIHRvIHByYWN0aWNlIGZvciBoaXMgbmV4dCBoYWxmIG1hcmF0aG9uIChhIHJhY2Ugb3ZlciAyMSBrbSkuIEF0IGhpcyBmaXJzdCB0cmFpbmluZyBoZSBydW5zIHRvIGhpcyBmcmllbmQgR3JlZWR5IEdvbnphbGVzJiMzOTsgaG9tZSB3aGljaCBpcyAyMSBtaWxlcyBhd2F5IGZyb20gRmxhZ3N0YWZmLjxcL3A+XHJcblxyXG48cD5BcnJpdmluZyB0aGVyZSwgaGUgaXMgdmVyeSB0aXJlZCBhbmQgcmVhbGl6ZXMgdGhhdCAyMSBtaWxlcyBhcmUgbXVjaCBtb3JlIHRoYW4gMjEga20uIEdyZWVkeSBHb256YWxlcyB0ZWxscyBoaW0gdGhhdCAyMSBrbSBlcXVhbHMgMTMgbWlsZXMuIDIxLCAxMz8gQnJ1Y2UgcmVhbGl6ZXMgaW1tZWRpYXRlbHkgdGhhdCB0aGVyZSBtdXN0IGJlIGEgZGVlcGVyIHJlbGF0aW9uISBCb3RoLCAxMyBhbmQgMjEgYXJlIEZpYm9uYWNjaSBudW1iZXJzITxcL3A+XHJcblxyXG48cD5GaWJvbmFjY2kgbnVtYmVycyBjYW4gYmUgZGVmaW5lZCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48cD5GPHN1Yj4xPFwvc3ViPiA9IDE8YnIgXC8+XHJcbkY8c3ViPjI8XC9zdWI+ID0gMjxiciBcLz5cclxuRjxzdWI+bisxPFwvc3ViPiA9IEY8c3ViPm48XC9zdWI+K0Y8c3ViPm4tMTxcL3N1Yj4gZm9yIG4mZ3Q7MTxcL3A+XHJcblxyXG48cD5CcnVjZSBoYXMganVzdCBsZWFybmVkIGFib3V0IHRoZSBGaWJvbmFjY2kgbnVtYmVyIHN5c3RlbSBhdCBoaXMgdW5pdmVyc2l0eS4gRWFjaCBwb3NpdGl2ZSBpbnRlZ2VyIHggY2FuIGJlIHdyaXR0ZW4gYXMgdGhlIHN1bSBvZiBkaWZmZXJlbnQgRmlib25hY2NpIG51bWJlcnMsIHNvIHRoaXMgbWVhbnMgdGhhdCB0aGVyZSBleGlzdHMgbnVtYmVycyBrIGFuZCBiPHN1Yj4xPFwvc3ViPiwgYjxzdWI+MjxcL3N1Yj4sIC4uLiwgYjxzdWI+azxcL3N1Yj4gc3VjaCB0aGF0IHggPSAmc3VtOzxzdWI+aT0xLi5rPFwvc3ViPiBiPHN1Yj5pPFwvc3ViPiAqIEY8c3ViPmk8XC9zdWI+LCB3aGVyZSBiPHN1Yj5rPFwvc3ViPiA9IDEgYW5kIGI8c3ViPmk8XC9zdWI+ICgxICZsZTsgaSAmbHQ7IGspIGlzIGVpdGhlciAwIG9yIDEuIEluIHNob3J0LCB3ZSBjYW4gd3JpdGUgdGhlIHJlcHJlc2VudGF0aW9uIGFzOiBiKHgpID0gKGI8c3ViPms8XC9zdWI+LCBiPHN1Yj5rLTE8XC9zdWI+LCAuLi4sIGI8c3ViPjE8XC9zdWI+KS4gVG8gbWFrZSB0aGUgcmVwcmVzZW50YXRpb24gdW5pcXVlLCB3ZSByZXF1aXJlIHRoYXQgYjxzdWI+aTxcL3N1Yj4gKiBiPHN1Yj5pLTE8XC9zdWI+ID0gMCBmb3IgYWxsIGkgJmd0OyAxLjxcL3A+XHJcblxyXG48cD5Gb3IgZXhhbXBsZSAyMSBjYW4gYmUgcmVwcmVzZW50ZWQgYXMgKDEsMCwwLDAsMCwwLDApIGFuZCAxMyBhcyAoMSwwLDAsMCwwLDApIGluIHRoZSBGaWJvbmFjY2kgc3lzdGVtLiBCcnVjZSBub3RpY2VzIHRoYXQgb25lIGNhbiBjb252ZXJ0IGEgZGlzdGFuY2UgeCBpbiBraWxvbWV0ZXJzIGludG8gYSBjb3JyZXNwb25kaW5nIGRpc3RhbmNlIHkgdG8gbWlsZXMgYXMgZm9sbG93czogRmlyc3QsIHdyaXRlIGRvd24geCBpbiBpdHMgRmlib25hY2NpIHN5c3RlbSByZXByZXNlbnRhdGlvbiBiKHgpLiBTZWNvbmQsIHNoaWZ0IHRoZSBiaXRzIG9mIGIoeCkgb25lIHBvc2l0aW9uIHRvIHRoZSByaWdodCAodGhlIGxhc3QgYml0IGlzIGRlbGV0ZWQpIGFuZCBnZXQgYih5KS4gVGhpcmQsIGNhbGN1bGF0ZSB5IGZyb20gYih5KSBieSBldmFsdWF0aW5nIHRoZSBzdW0gZ2l2ZW4gYWJvdmUuPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCB0aGUgbnVtYmVyIDQyIHdyaXR0ZW4gaW4gdGhlIEZpYm9uYWNjaSBzeXN0ZW0gaXMgKDEsMCwwLDEsMCwwLDAsMCkuIEluIHN0ZXAgdHdvIHdlIHdvdWxkIHNoaWZ0IHRoZSBiaXRzIG9uZSBwb3NpdGlvbiB0byB0aGUgcmlnaHQgYW5kIGdldCAoMSwwLDAsMSwwLDAsMCkuIEluIHRoZSB0aGlyZCBzdGVwLCB3ZSB3b3VsZCBjYWxjdWxhdGUgMCoxICsgMCoyICsgMCozICsgMSo1ICsgMCo4ICsgMCoxMyArIDEqMjEgPSAyNi48XC9wPlxyXG5cclxuPHA+Tm93IGl0JiMzOTtzIHlvdXIgdHVybiB0byB3cml0ZSBhIHByb2dyYW0gZm9yIEJydWNlIHRoYXQgY29udmVydHMga2lsb21ldGVycyBpbnRvIG1pbGVzIGFjY29yZGluZyB0byBCcnVjZSYjMzk7cyBhbGdvcml0aG0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgY29udGFpbnMgdCwgdGhlIG51bWJlciBvZiBkaXN0YW5jZXMgQnJ1Y2Ugd2FudHMgdG8gY29udmVydCBmcm9tIGtpbG9tZXRlcnMgdG8gbWlsZXMgKDAmbHQ7dCZsdDsyNTAwMCkuIEVhY2ggb2YgdGhlIG5leHQgdCBsaW5lcyBjb250YWlucyBhbiBpbnRlZ2VyIGRpc3RhbmNlIHggKDIgJmx0OyB4ICZsdDsgMjUwMDApIGluIGtpbG9tZXRlcnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZGlzdGFuY2UgeCBpbiBraWxvbWV0ZXJzIG91dHB1dCB0aGUgZGlzdGFuY2UgeSBpbiBtaWxlcyBjYWxjdWxhdGVkIGFjY29yZGluZyB0byBCcnVjZSYjMzk7cyBhbGdvcml0aG0uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

Contest > University of Ulm Local Contest > University of Ulm Local Contest 2008 C번