정리

<할거>
https://www.acmicpc.net/problem/1325
O(n^2) 미만으로 풀기

https://www.acmicpc.net/problem/2452
O(n^4) 미만으로 풀기

https://www.acmicpc.net/problem/1736
nm 제한 키워서 LIS문제로 바꾸기

scpc2018 예선 2번

점들 두 집합으로 나눴을 때 각 집합의 최대 먼 거리가 최소가 되게 만들기 - 예상 union find 사용 O(n^2)
경유 개수가 k개 이하임이 보장된 최단 거리 구하기 - 벨만 포드

<c/c++ 문법>

1.     입출력

iostream 사용 팁

ios::sync_with_stdio(false); 이거쓰면 빨라짐

endl은 '\n'보다 느리다 '\n' 사용추천

getchar가 scanf보다 더 빠름

…

<알고리즘>

1.     시간복잡도

koi 트리분할 문제

n*(1/n+2/n+...) -> nlgn

2.     자주 쓰이는 증명 및 접근

수학적 귀납법 - 2163번: 초콜릿 자르기 https://www.acmicpc.net/problem/2163

<stl + 관련 문제>

1.     자료구조

Vector, Deque, Queue, Stack, Set, Map, unordered_map, Multiset, multimap

Stack - 1918번: 후위표기식 https://www.acmicpc.net/problem/1918

List - 5397번: 키로거 https://www.acmicpc.net/problem/5397

Priority_queue - 1927번: 최소 힙 https://www.acmicpc.net/problem/1927

2.     함수
remove_if (?)

Sort, stable_sort, max, min, max_element, min_element, unique, fill, next_permutaion, reverse, copy, rotate,euqal,hypot

Sort –

비교함수 - 2385번: Secret Sharing https://www.acmicpc.net/problem/2385

2170번: 선 긋기 https://www.acmicpc.net/problem/2170

Kth_element - 11004번: K번째 수 https://www.acmicpc.net/problem/11004

stoi,stoll

strstr, strcmp

isupper, isdigit 같은 문자열 함수

<자잘한 팁>

1.     좌표압축

pair & sort & unique

map

x*n+i

2.     4방향탐색 - fx[], fy[]

최단경로 문제 양방향이면 도착지점에서 시작지점으로 가는 것을 고려하자

<연산 문제>

1.     xor

10736번: XOR삼형제 2 http://codedoc.tistory.com/697

10464번: XOR https://www.acmicpc.net/problem/10464

2.     비트연산

2272번: 램프 https://www.acmicpc.net/problem/2272

<재귀호출의 의미>

1003번: 피보나치 함수 https://www.acmicpc.net/problem/1003

1914번: 하노이 탑 https://www.acmicpc.net/problem/1914

<큰 수 처리>

long long a,b,c -> a*b%c 구하기

10757번: 큰 수 A+B https://www.acmicpc.net/problem/10757

<간단한 문제>

1912번: 연속합 https://www.acmicpc.net/problem/1912

2670번: 연속부분최대곱 https://www.acmicpc.net/problem/2670

<inchworm>

2003번: 수들의 합 2 https://www.acmicpc.net/problem/2003

<prefix sum>

11441번: 합 구하기 https://www.acmicpc.net/problem/11441

10986번: 나머지 합 https://www.acmicpc.net/problem/10986

5541번: 釘 https://www.acmicpc.net/problem/5541

이차원 누적합

2167번: 2차원 배열의 합 https://www.acmicpc.net/problem/2167

<이분검색>

1920번: 수 찾기 https://www.acmicpc.net/problem/1920

5624번: 좋은 수 https://www.acmicpc.net/problem/5624

파라매트릭 서치

3487번: Copying Books https://www.acmicpc.net/problem/3487

2585번: 경비행기 https://www.acmicpc.net/problem/2585

1114번: 통나무 자르기 https://www.acmicpc.net/problem/1114

<sqrt(n)까지만 보자>

6101번: 식당 https://www.acmicpc.net/problem/6101

6757번: 팰린드롬 진법 https://www.acmicpc.net/problem/6757

<다이나믹 / 동적계획법 / dynamic programing>

문서 정리 예정{

1차원dp

2133번: 타일 채우기 https://www.acmicpc.net/problem/2133

2854번: 문제 출제 https://www.acmicpc.net/problem/2854

knapsack

13137번: Exchange Problem https://www.acmicpc.net/problem/13137

lis 구하기

12738번: 가장 긴 증가하는 부분 수열 3 https://www.acmicpc.net/problem/12738

2631번: 줄세우기 https://www.acmicpc.net/problem/2631

2568번: 전깃줄 - 2 https://www.acmicpc.net/problem/2568

2차원dp

1915번: 가장 큰 정사각형 https://www.acmicpc.net/problem/1915

lcs

1958번: LCS 3 https://www.acmicpc.net/problem/1958

트리dp

2197번: 분해 반응 https://www.acmicpc.net/problem/2197

}

1. 기초

1차원 -

2156번: 포도주 시식 https://www.acmicpc.net/problem/2156

1720번: 타일 코드 https://www.acmicpc.net/problem/1720

2133번: 타일 채우기 https://www.acmicpc.net/problem/2133

2차원 -

1932번: 숫자삼각형 https://www.acmicpc.net/problem/1932

1915번: 가장 큰 정사각형 https://www.acmicpc.net/problem/1915

1699번: 제곱수의 합 https://www.acmicpc.net/problem/1699

1687번: 행렬 찾기 https://www.acmicpc.net/problem/1687

2854번: 문제 출제 https://www.acmicpc.net/problem/2854

11025번: 조세퍼스 문제 3 https://www.acmicpc.net/problem/11025

2673번: 교차하지 않는 원의 현들의 최대집합 https://www.acmicpc.net/problem/2673

2197번: 분해 반응 https://www.acmicpc.net/problem/2197

11985번: オレンジの出荷 https://www.acmicpc.net/problem/11985

knapsack문제

2293번: 동전 1 https://www.acmicpc.net/problem/2293

2294번: 동전 2 https://www.acmicpc.net/problem/2294

JOI14_manju: http://oj.uz/problems/view/JOI14_manju

13137번: Exchange Problem https://www.acmicpc.net/problem/13137

knapsack비슷? - 1226번: 국회 https://www.acmicpc.net/problem/1226

LCS구하기

1958번: LCS 3 https://www.acmicpc.net/problem/1958

LIS구하기(그리디적요소가 있다 - 연관성)

1965번: 상자넣기 https://www.acmicpc.net/problem/1965

2631번: 줄세우기 https://www.acmicpc.net/problem/2631

2352번: 반도체 설계 https://www.acmicpc.net/problem/2352

11053번: 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053

12738번: 가장 긴 증가하는 부분 수열 3 https://www.acmicpc.net/problem/12738

2568번: 전깃줄 - 2 https://www.acmicpc.net/problem/2568

2.     DP최적화

knuth optimization:

ZOJ Breaking Strings http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1860

11001번: 김치 https://www.acmicpc.net/problem/11001

divide and conquer optimization:

E. Ciel and Gondolas http://codeforces.com/contest/321/problem/E

<그리디 / greedy algorithm>

1.     기초

재배열부등식 - 1026번: 보물 https://www.acmicpc.net/problem/1026

11399번: ATM https://www.acmicpc.net/problem/11399

1931번: 회의실배정 https://www.acmicpc.net/problem/1931

2215번: 원형 네트워크 https://www.acmicpc.net/problem/2215

1202번: 보석 도둑 https://www.acmicpc.net/problem/1202

1700번: 멀티탭 스케줄링 https://www.acmicpc.net/problem/1700

1781번: 컵라면 https://www.acmicpc.net/problem/1781

1201번: NMK https://www.acmicpc.net/problem/1201

2109번: 순회강연 https://www.acmicpc.net/problem/2109

1080번: 행렬 https://www.acmicpc.net/problem/1080

1826번: 연료 채우기 https://www.acmicpc.net/problem/1826

2.     심화

1150번: 백업 https://www.acmicpc.net/problem/1150

5896번: Cow Coupons https://www.acmicpc.net/problem/5896

<분할정복(Divide and Conquer Algorithm)>

11729번: 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729

1992번: 쿼드트리 https://www.acmicpc.net/problem/1992

1493번: 박스 채우기 https://www.acmicpc.net/problem/1493

10550번: NORMA https://www.acmicpc.net/problem/10550

<brute force, 완전 검색>

9663번: N-Queen https://www.acmicpc.net/problem/9663

Meet-in-the-middle:

1208번: 부분집합의 합 2 https://www.acmicpc.net/problem/1208

위키: https://en.wikipedia.org/wiki/Knapsack_problem#Meet-in-the-middle

<정수론>

최대공약수, 최소공배수

약수

소수

소인수

<조합 / combinatorics>

조합의 기초

10164번: 격자상의 경로 https://www.acmicpc.net/problem/10164

2225번: 합분해 https://www.acmicpc.net/problem/2225

1256번: 사전 https://www.acmicpc.net/problem/1256

5900번: Cow IDs https://www.acmicpc.net/problem/5900

조합 순서

1722번: 순열의 순서 https://www.acmicpc.net/problem/1722

2201번: 이친수 찾기 https://www.acmicpc.net/problem/2201

2291번: Sequence https://www.acmicpc.net/problem/2291

포함과배제 - 2893번: XOR 도형 https://www.acmicpc.net/problem/2893

잉여 역수 - 11401번: 이항 계수 3 https://www.acmicpc.net/problem/11401

제 1종 스털링 수열 - 1413번: 박스 안의 열쇠 https://www.acmicpc.net/problem/1413

완전 순열 - 10978번: 기숙사 재배정 https://www.acmicpc.net/problem/10978

포여열거정리 - 6567번: Let it Bead https://www.acmicpc.net/problem/6567

<ad hoc>

2873번: 롤러코스터 https://www.acmicpc.net/problem/2873

2136번: 개미 https://www.acmicpc.net/problem/2136

<DFS>

10891번: Cactus? Not cactus? https://www.acmicpc.net/problem/10891

<문자열>

kmp

4354번: 문자열 제곱 https://www.acmicpc.net/problem/4354

bit에서 update와 quer를 바꿔쓴다는 것은 무엇을 의미할까?

1~i의 합과 i~n의 합 차이이다.

단절선

참고로 어떤 두 정점 사이에 간선이 2개 이상 존재하는 경우, 자기 자신에 연결된 경우, 소스를 조금 수정해야 한다.

나중에 보자

http://contest.usaco.org/TESTDATA/OPEN08.nabor.htm

<DAG의 특성>

1520번: 내리막 길 https://www.acmicpc.net/problem/1520

*1937번: 욕심쟁이 판다 https://www.acmicpc.net/problem/1937

2611번: 자동차경주 https://www.acmicpc.net/problem/2611

<최소신장트리>

1197번: 최소 스패닝 트리 https://www.acmicpc.net/problem/1197

1922번: 네트워크 연결 https://www.acmicpc.net/problem/1922

1185번: 유럽여행 https://www.acmicpc.net/problem/1185

10661번: Median Tree https://www.acmicpc.net/problem/10661

- 특별한 그래프 모양

<interval 그래프>

8030번: Intervals https://www.acmicpc.net/problem/8030

2543번: 초고속철도 https://www.acmicpc.net/problem/2543

<bfs탐색>

6118번: Hide and Seek https://www.acmicpc.net/problem/6118

http://oj.uz/problems/view/APIO15_skyscraper

<flood fill>

1012번: 유기농 배추 https://www.acmicpc.net/problem/1012

2423번: 전구를 켜라 https://www.acmicpc.net/problem/2423

4963번: 섬의 개수 https://www.acmicpc.net/problem/4963

2665번: 미로만들기 https://www.acmicpc.net/problem/2665

<scc구하기>

4013번: ATM https://www.acmicpc.net/problem/4013

<최단거리구하기>

5551번: 쇼핑몰 https://www.acmicpc.net/problem/5551

2398번: 3인통화 https://www.acmicpc.net/problem/2398

1854번: k번째 최단경로 찾기 https://www.acmicpc.net/problem/1854

1162번: 도로포장 https://www.acmicpc.net/problem/1162

<플로이드>
1956번: 운동 https://www.acmicpc.net/problem/1956

1507번: 궁금한 민호 https://www.acmicpc.net/problem/1507

7577번: 탐사 https://www.acmicpc.net/problem/7577

10159번: 저울 https://www.acmicpc.net/problem/10159

<lca구하기>

11437번: LCA https://www.acmicpc.net/problem/11437

11438번: LCA 2 https://www.acmicpc.net/problem/11438

1761번: 정점들의 거리 https://www.acmicpc.net/problem/1761

3176번: 도로 네트워크 https://www.acmicpc.net/problem/3176

5916번: Grass Planting https://www.acmicpc.net/problem/5916

<유한 오토마타>

1013번: Contact https://www.acmicpc.net/problem/1013

10160번: 암호 https://www.acmicpc.net/problem/10160

<sparse테이블>

10868번: 최소값 https://www.acmicpc.net/problem/10868

<단절점/단절선>

11266번: 단절점 https://www.acmicpc.net/problem/11266

11400번: 단절선 https://www.acmicpc.net/problem/11400

10806번: https://www.acmicpc.net/problem/10806

<2-sat>

11277번: 2-SAT - 1 https://www.acmicpc.net/problem/11277

11278번: 2-SAT - 2 https://www.acmicpc.net/problem/11278

11280번: 2-SAT - 3 https://www.acmicpc.net/problem/11280

11281번: 2-SAT - 4 https://www.acmicpc.net/problem/11281

<이분 매칭>

1298번: 노트북의 주인을 찾아서 https://www.acmicpc.net/problem/1298

1017번: 소수 쌍 https://www.acmicpc.net/problem/1017

1671번: 상어의 저녁식사 https://www.acmicpc.net/problem/1671

2570번: 비숍2 https://www.acmicpc.net/problem/2570

<max flow / min cut>

6102번: Earthquake Damage 2 https://www.acmicpc.net/problem/6102

<비둘기집의 원리>

2261번: 가장 가까운 두 점 https://www.acmicpc.net/problem/2261

<데큐 / 슬라이드 최솟값 / monotone priority queue>

2905번: 홍준이와 울타리 https://www.acmicpc.net/problem/2905

10782번: Hacker https://www.acmicpc.net/problem/10782

1725번: 히스토그램 https://www.acmicpc.net/problem/1725

<세그먼트 트리>

7469번: K번째 숫자 https://www.acmicpc.net/problem/7469

2042번: 구간 합 구하기 https://www.acmicpc.net/problem/2042

JOI13_koala http://oj.uz/problems/view/JOI13_koala

JOI14_pinball http://oj.uz/problems/view/JOI14_pinball

2336번: 굉장한 학생 https://www.acmicpc.net/problem/2336

1849번: 순열 https://www.acmicpc.net/problem/1849

<bit>

2934번: LRH 식물 https://www.acmicpc.net/problem/2934

3990번: 화면 보호기 https://www.acmicpc.net/problem/3990

7585번: 공장 https://www.acmicpc.net/problem/7578

1517번: 버블 소트 https://www.acmicpc.net/problem/1517

3653번: 영화 수집 https://www.acmicpc.net/problem/3653

<기하>

5897번: Symmetry https://www.acmicpc.net/problem/5897

<plane sweeping>

7728번: Painting patter https://www.acmicpc.net/problem/7728

2185번: 직사각형의 합집합 https://www.acmicpc.net/problem/2185

2601번: 도서실카펫 https://www.acmicpc.net/problem/2601

<일차 변환 / 선형 변환>

2381번: 최대 거리 https://www.acmicpc.net/problem/2381

2888번: KRALJEVI https://www.acmicpc.net/problem/2888

<필승전략>

2826번: 수학 게임 https://www.acmicpc.net/problem/2862

<볼록껍질/컨벡스헐트릭 비슷>

2821번: 컨베이어 벨트 https://www.acmicpc.net/problem/2821

<트리순회>

2820번: 자동차 공장 https://www.acmicpc.net/problem/2820

<트리의 지름>

1967번: 트리의 지름 https://www.acmicpc.net/problem/1967

2970번: 두더지 https://www.acmicpc.net/problem/2970

<다른 트리문제>

1289번: 트리의 가중치 https://www.acmicpc.net/problem/1289

<생성함수>

1665번: 화물열차 https://www.acmicpc.net/problem/1665

<위상정렬>

1005번: ACM Craft https://www.acmicpc.net/problem/1005

<오일러서킷>

1199번: 오일러 회로 https://www.acmicpc.net/problem/1199

3204번: 커플 깨기 https://www.acmicpc.net/problem/3204

<tsp>

2098번: 외판원 순회 https://www.acmicpc.net/problem/2098

<오일러 공식>
codeforces 933c


수록

1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1029 1030 1032 1033 1034 1037 1052 1057 1059 1060 1065 1068 1069 1074 1075 1076 1080 1082 1083 1085 1087 1093 1094 1100 1103 1110 1114 1121 1126 1149 1150 1152 1157 1158 1160 1161 1162 1167 1173 1180 1181 1182 1185 1193 1197 1199 1201 1202 1208 1212 1226 1231 1237 1238 1246 1256 1257 1260 1272 1276 1278 1289 1292 1298 1300 1309 1316 1325 1328 1331 1337 1344 1350 1357 1359 1373 1377 1389 1394 1396 1406 1408 1413 1416 1418 1423 1427 1431 1432 1438 1448 1449 1451 1453 1456 1459 1461 1462 1463 1475 1476 1480 1493 1494 1495 1500 1504 1507 1508 1516 1517 1520 1524 1531 1535 1541 1543 1546 1547 1550 1572 1577 1581 1592 1613 1614 1626 1630 1640 1644 1652 1654 1660 1665 1666 1667 1668 1670 1671 1676 1687 1689 1691 1693 1697 1699 1700 1707 1708 1717 1720 1722 1725 1727 1733 1735 1736 1740 1742 1744 1748 1753 1758 1759 1761 1764 1766 1780 1781 1783 1785 1786 1789 1793 1802 1806 1812 1819 1826 1836 1838 1849 1854 1866 1867 1874 1890 1900 1902 1904 1911 1912 1913 1914 1915 1918 1920 1922 1924 1927 1929 1931 1932 1934 1937 1939 1941 1946 1947 1948 1952 1953 1956 1958 1965 1967 1969 1972 1976 1977 1978 1981 1987 1988 1991 1992 1999 2003 2004 2010 2011 2012 2014 2015 2018 2022 2034 2042 2051 2056 2057 2073 2075 2078 2082 2089 2091 2092 2096 2098 2102 2104 2106 2109 2110 2126 2133 2136 2137 2141 2143 2145 2146 2156 2157 2163 2167 2170 2176 2178 2179 2185 2188 2192 2193 2197 2201 2206 2207 2209 2211 2212 2215 2217 2220 2223 2225 2228 2229 2230 2234 2237 2240 2244 2246 2250 2251 2252 2258 2261 2262 2263 2266 2268 2272 2276 2291 2292 2293 2294 2295 2300 2302 2307 2309 2317 2331 2336 2343 2344 2352 2357 2358 2381 2385 2398 2405 2413 2414 2415 2417 2419 2420 2423 2426 2431 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2451 2452 2454 2455 2456 2460 2467 2468 2475 2476 2480 2481 2487 2490 2493 2494 2498 2501 2506 2511 2512 2515 2516 2522 2523 2525 2526 2530 2531 2533 2534 2543 2555 2557 2558 2562 2563 2566 2568 2569 2570 2572 2576 2577 2579 2583 2585 2586 2587 2588 2589 2590 2591 2592 2593 2601 2602 2605 2606 2608 2609 2610 2611 2612 2613 2618 2624 2629 2631 2636 2660 2661 2662 2665 2667 2669 2670 2671 2673 2675 2693 2696 2702 2703 2711 2720 2739 2741 2742 2743 2744 2745 2747 2748 2750 2751 2752 2753 2754 2774 2792 2795 2796 2797 2800 2802 2803 2805 2806 2812 2816 2820 2821 2822 2831 2839 2842 2845 2846 2847 2854 2862 2864 2869 2873 2875 2884 2887 2888 2891 2893 2902 2904 2905 2908 2910 2911 2914 2916 2920 2922 2934 2941 2947 2953 2954 2957 2958 2965 2970 2985 2992 3003 3006 3009 3015 3020 3028 3029 3033 3034 3038 3040 3046 3047 3048 3052 3053 3055 3058 3059 3108 3109 3119 3163 3176 3204 3221 3264 3346 3350 3351 3356 3357 3392 3408 3430 3433 3487 3648 3649 3653 3673 3711 3736 3758 3778 3841 3844 3943 3944 3955 3981 3990 4002 4003 4004 4005 4009 4011 4012 4013 4015 4016 4029 4095 4101 4195 4217 4223 4225 4256 4307 4354 4435 4504 4716 4963 4999 5009 5012 5014 5063 5073 5086 5176 5214 5218 5337 5338 5339 5361 5386 5397 5419 5427 5461 5480 5485 5520 5522 5525 5527 5541 5542 5543 5544 5545 5546 5551 5555 5557 5561 5565 5569 5576 5582 5597 5598 5612 5622 5623 5624 5626 5627 5635 5681 5695 5717 5721 5724 5842 5884 5888 5896 5897 5898 5900 5916 5922 5923 5941 5944 5962 5982 6051 6064 6101 6102 6115 6116 6118 6181 6210 6213 6223 6231 6233 6241 6246 6359 6487 6549 6567 6588 6612 6679 6757 7038 7040 7287 7332 7469 7510 7562 7567 7568 7570 7572 7573 7574 7576 7577 7578 7621 7626 7662 7687 7728 7770 7795 7882 7975 7976 7977 7981 7982 7983 7984 8030 8320 8393 8394 8741 8872 8875 8885 8889 8903 8925 8958 8983 9007 9012 9015 9076 9084 9085 9086 9095 9240 9244 9248 9249 9251 9252 9295 9316 9325 9370 9372 9446 9455 9461 9465 9466 9470 9482 9498 9507 9520 9521 9546 9610 9611 9653 9654 9655 9656 9659 9663 9753 9935 9988 10019 10039 10070 10101 10102 10103 10156 10157 10158 10159 10160 10162 10164 10166 10170 10171 10172 10178 10212 10214 10219 10250 10254 10257 10272 10282 10422 10423 10430 10448 10451 10464 10474 10531 10541 10544 10550 10563 10597 10610 10649 10652 10661 10699 10707 10715 10718 10736 10740 10747 10757 10759 10768 10775 10782 10784 10797 10798 10799 10800 10801 10802 10804 10806 10807 10808 10809 10814 10815 10816 10817 10818 10819 10820 10821 10824 10825 10828 10833 10835 10844 10845 10853 10866 10867 10868 10869 10870 10871 10872 10886 10891 10922 10926 10942 10950 10951 10952 10953 10972 10973 10974 10978 10984 10986 10987 10988 10989 10990 10991 10992 10993 10995 10998 10999 11000 11001 11004 11005 11021 11022 11025 11047 11048 11052 11053 11054 11055 11056 11057 11058 11060 11062 11064 11066 11067 11068 11069 11070 11111 11266 11277 11278 11279 11280 11281 11286 11375 11376 11378 11399 11400 11401 11403 11404 11437 11438 11441 11497 11498 11500 11501 11503 11511 11557 11568 11570 11575 11576 11591 11650 11651 11652 11653 11654 11655 11656 11657 11658 11659 11660 11695 11718 11719 11720 11721 11722 11723 11724 11725 11726 11727 11728 11729 11799 11811 11812 11813 11873 11875 11876 11877 11880 11881 11899 11922 11942 11943 11948 11956 11958 11962 11964 11985 11987 11991 12004 12005 12010 12012 12015 12016 12026 12736 12738 12745 12746 12752 12771 12779 12780 12790 12791 12801 12817 12833 13013 13129 13133 13134 13135 13136 13137 13140 13146 13160 13161 13162 13163 13164 13166 13167 13168 13169 13170 13199 13249 13250 13253 13259 13264 13265 13270 13282 13300 13301 13302 13305 13323 13325 13326 13328 13330 13333 13334 13335 13392 13397 13398 13414 13418 13421 13503 13510 13537 13544 13546 13547 13555 13556 13560 13561 13565 13567 13575 13711 13884 13900 13904 13909 13939 13940 13941 14002 14003 14180 14181 14211 14226 14409 14412 14429 14430 14431 14433 14434 14437 14445 14450 14452 14453 14551 14552 14553 14554 14556 14557 14658 14698