⣹⢎⣗⣻⡼⣛⣯⡝⣯⣽⣭⣯⡝⡩⣯⣽⣭⡟⣭⣽⣭⣯⡝⢭⡻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⡿⣿⢿⡋⠀⠀⠀⠀⣿⣿⣿⡆⠀⡟⢿⣿⣿⠿⡉⠉⠃⢀⠕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡽⣞⣾⣼⣷⣿⣽⣷⣺⣽⣿⣿⣧⣥⣿⣿⣿⣿⣿⣿⣿⣿⡗⣦⣵⣾⣯⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⡸⢼⣷⣯⡞⡇⢸⣠⡀⢀⣼⣿⠿⡿⠀⡇⠈⢁⣿⣼⣿⠏⣹⣿⡾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡽⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣗⡬⣿⣷⣷⣾⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣾⣿⣿⣷⣽⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣳⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⡿⢃⠆⣹⣿⣿⣿⣿⣿⣿ ⢐⡰⢐⢂⠖⣠⠂⡄⢄⠐⠠⢀⠠⡀⢀⠐⡠⠄⣀⠂⡔⠠⢡⠀⣿⠀⠄⢂⠘⡆⠀⠄⢠⣀⠂⢄⠂⡌⣸⣯⣼⡃⠤⡁⠂⠡⢈⠐⡈⠤⡉⠌⡇⡈⠤⠑⡈⢆⠡⢊⠔⡁⢊⡉⠔⣂⠡⢊⠵⢠⠘⡠⢁⠎⡑⢌⡡⢉⢼⣶⠇⣌⢂⣿⣿⣿⣿⣿⣿⣏ ⣦⣓⣳⢎⡶⣦⣹⣐⣣⣞⣱⣢⣓⣴⣊⣶⣥⣞⣴⣞⣴⣩⢶⣶⣻⣗⣞⣳⣞⣷⣳⣺⣽⣟⣶⣚⣷⢺⢿⡟⣿⡟⣷⣗⢫⣔⣊⡖⣱⢒⡬⢆⣷⣰⣃⢦⣱⣊⣆⣣⣌⣖⣡⣜⣰⣤⣣⣥⣊⣦⣱⣤⣧⣚⡜⣆⣖⣩⣆⣝⣲⣼⣴⣿⣿⡿⣿⣻⢿⡿ ⣿⣿⠿⣟⠿⣟⢿⡻⠷⢿⡹⣗⡿⣞⣯⣟⣾⣽⣷⣿⣾⣿⣿⡿⣿⡿⣿⣿⣿⣟⣿⣿⣽⡿⣿⢿⡿⣟⡿⣿⢿⡿⣿⢾⣯⣯⣷⣟⣯⢿⡽⣻⣽⣽⣿⣿⣷⣟⣿⣽⣻⣾⣯⣟⣷⣯⢷⣻⡽⣟⣯⠿⣽⣻⣟⣿⣿⣻⣽⣿⣿⣿⣻⣯⣿⣿⣷⣿⣯⣿ ⣛⡜⣳⣛⣞⣚⣒⣛⣛⠯⢷⠞⡷⡟⢾⡹⢾⠟⡷⢻⠶⠷⢯⠷⠽⡻⠶⡵⢮⠿⢮⡽⠵⠿⢼⠧⠿⣽⠿⣭⣿⣿⣽⣿⣞⣵⣳⣮⣏⣷⣻⣟⡽⣿⣟⣿⣻⣯⣿⣽⣿⣾⣿⣿⣿⣾⣟⣷⣿⢿⣾⣿⡿⣽⡿⣟⡿⣿⢿⣻⡽⣻⡟⣿⣻⡿⣿⣿⢿⣿ ⣿⣾⣷⣿⣾⣶⣿⣾⣾⣿⣷⣿⣷⣿⣷⣿⣷⣿⣾⡿⣯⣷⣿⢾⣳⣽⢿⣽⣯⢿⡷⣽⢯⣿⣽⣿⣿⣴⢯⣷⣜⣶⣼⣲⣜⣦⣓⣶⣘⣶⣒⣶⣲⣲⣜⣶⣳⣖⣶⣚⣶⣷⣞⣶⣫⣶⣹⣾⣽⣫⣽⣭⡿⣭⣽⣭⣻⣭⣯⣽⡽⣭⣽⣥⣯⡽⣭⣿⣻⣿ ⣿⣿⢿⣿⣹⣿⣏⣿⣷⣿⣏⣿⢿⣿⣹⣿⣹⣾⣿⣹⣿⣹⣾⣿⡿⣏⣿⣾⣏⣿⣹⣏⣿⣾⣹⢿⣾⣹⣏⡿⣾⢷⣏⣷⢿⣾⣹⣾⣏⣷⡿⣷⢿⣷⢿⡾⣷⢿⣾⣹⢷⡿⣾⣹⣏⣿⣹⣏⣿⣹⡿⣏⣿⣿⣹⣏⡿⣏⣿⣹⣿⢿⣹⣿⢿⣿⣿⡿⣿⣿ ⣿⣯⣿⣻⣽⣷⡿⣽⣾⢷⣿⢯⣿⢯⣿⣷⣿⣻⣾⣟⣷⣿⣽⡾⣟⣿⣳⢿⣞⣷⣟⣾⣳⣯⣟⡿⣞⡷⣯⢿⣽⣻⡾⣽⣻⢾⡽⣾⣽⣳⡿⣽⣻⣞⣯⢿⣽⣻⢾⣽⣻⡽⣯⢷⡿⣽⣳⢿⡽⣯⣟⡿⣽⡾⣷⣻⣟⣿⣽⡷⣿⣻⣿⣾⢿⣾⣷⣿⢯⣿ ⣿⣟⣷⣿⢿⣾⢿⡿⣽⣿⣯⡿⣿⢿⣻⣷⢿⣟⣿⣾⡿⣽⢯⣿⣽⣶⣯⢷⣯⣟⣾⣻⣽⣳⣯⣟⡿⣽⢯⣟⣯⢷⣟⡿⣽⢻⣻⠷⣯⢷⡿⣯⢷⣯⣟⡿⣾⡽⣟⣾⣽⡿⣯⡿⣿⡽⣟⣯⣿⡷⣿⣻⣿⣽⡿⣷⣿⣻⣾⣿⢿⣟⣷⣿⡿⣟⣾⣿⡿⣿ ⣿⣾⣳⣯⣿⣾⢯⣿⣿⣳⣯⣿⣽⣻⣷⣻⣟⣯⣿⢾⣽⣯⣿⢾⣷⣻⡾⠟⢾⠷⠿⠾⠵⠯⠾⠭⠻⢽⣻⣾⣹⣏⣞⣳⣽⢳⢯⣟⡽⣫⢷⣯⣟⣾⡽⣿⢷⣿⣻⣟⡾⣽⢿⡽⣯⢿⣻⣟⡷⣟⡿⣽⡾⣯⢿⣯⢿⣽⣳⣿⣻⣟⣿⡾⣿⢿⣿⢾⣿⣿ ⣿⣷⣿⣻⣷⣿⣿⢿⣳⣿⣟⣾⣳⣿⢾⣟⣾⣽⣾⣿⣻⣾⢯⣿⠛⢁⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠈⠀⠁⠈⠁⠉⠈⠉⠁⠋⠓⠋⠙⠉⠙⠃⠙⠉⠛⠞⠻⠿⠻⣷⡿⢟⠿⢻⢟⣛⣫⢯⣝⡾ ⣿⣷⣿⣻⣽⣷⡿⣟⣯⣷⢿⣽⣷⣻⣿⣻⣽⣳⣟⣾⡳⠟⠉⣠⣴⣿⣳⢶⣤⣦⣴⣴⢶⣦⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠖⣾⣽⡷⠾⣛⢛⠫⡙⠬⣁⠣⡆⡜ ⣿⣟⡾⣟⣷⣯⢿⣟⣿⢾⣻⢷⣯⢷⣯⢷⣯⢷⠟⠊⢁⣴⣾⣟⡷⣽⣞⡿⣞⣷⣻⣾⣻⣞⡷⣽⢾⣽⣞⣯⢷⣿⣻⢯⡿⣽⣏⡿⣽⢯⣟⣯⢿⣻⣟⡿⣿⣻⣷⣳⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⢟⣩⣧⣷⡟⠯⣑⡜⠒⠤⢘⠢⢡⠣⣍⡴⣤⠥ ⣿⢾⣻⣯⣷⢿⣻⣞⣯⡿⣯⢿⣾⣻⣞⡿⠚⢁⣠⣾⡿⣯⣷⢯⡿⣷⢯⣟⣿⣞⣷⢯⣷⢯⡿⣽⣻⢾⡽⣯⣿⣞⣯⢿⣽⣳⢿⡽⣯⣟⡾⣽⣻⢷⣯⣟⣷⡿⣞⣯⣷⣿⣿⣿⣿⡿⣿⢿⣿⣫⣉⣶⣿⣟⡶⡳⣙⣒⡡⢸⡇⢗⡪⡝⣡⢛⣰⢳⢆⡫ ⣿⣟⣯⣷⣻⣟⣯⣿⣳⣿⣻⣟⡾⠛⠈⣠⣴⣿⣻⢯⡿⣷⣻⡿⣽⣻⣯⢿⡽⣾⢯⣟⣯⣟⡿⣷⣻⣯⢿⣟⣾⡽⣾⣻⢾⡽⣯⣟⡷⣯⣿⣽⣻⣯⣷⢿⣯⣿⣟⣿⣾⣷⣿⣿⣿⣿⣽⠻⣍⣷⣿⡿⣋⡼⣲⣞⢌⡿⣿⠷⣭⢻⣽⣹⢶⢫⡜⣧⣎⡜ ⣿⢾⣻⣞⣿⢾⣻⢷⣻⡷⠟⠉⢀⣴⣿⡿⣯⣟⡿⠟⠛⠉⠉⠛⢷⣯⣟⣯⡿⣽⣯⢿⣽⠾⠿⠷⣟⣾⣿⣿⣳⣻⣗⣯⢿⣽⣳⢯⡟⣷⣻⣞⡷⣿⢾⣿⣯⣷⢿⣯⣿⢯⣿⣟⣿⣿⣞⣹⢮⣿⣿⣳⢿⣷⡗⣺⡿⣝⣷⢻⡽⣳⣞⣯⣟⡮⡽⣶⡼⣽ ⣿⣟⣯⣿⢾⣟⣯⠟⠋⢀⣠⣾⣿⣛⣷⡿⠿⠭⣤⣤⣤⣤⠀⠀⣸⣿⢯⣷⢿⡻⠚⠉⣀⣤⣄⡀⠀⢻⣯⣿⢿⠃⠀⠈⠉⠉⠉⠉⠉⠉⣿⣟⠛⠛⣿⠚⠓⠿⢿⣾⣽⣿⡿⣿⣿⡻⠼⣏⣿⡿⣿⣫⡿⣟⣻⣝⡹⢟⣿⣛⠾⡶⣯⣓⢪⢝⣳⢶⣩⠵ ⣿⢯⣿⣾⠻⠋⠁⣀⣴⣿⡿⣿⣾⠿⠋⠀⢠⣾⣿⣻⣿⣿⣴⣾⣿⣟⣿⠟⠛⢒⣶⣿⣿⣿⣿⡷⠤⠤⣿⣿⣿⣿⣿⣿⠋⠉⢻⣷⣶⣶⣿⣿⠀⠀⢿⣄⣀⡀⠀⠙⢿⣾⣿⣿⣿⢱⣾⡿⣾⣷⣻⡽⣿⣟⠿⣿⣿⣩⡶⣯⢟⣷⣖⣿⢯⣛⣦⢯⡧⢿ ⣿⠿⠋⠁⢀⣤⣾⣿⣿⣻⡿⣿⠉⠀⠀⠀⠈⠙⢿⣿⣻⣯⣿⢿⣷⠟⠁⢀⣴⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⣿⡿⣟⣯⡏⠀⠀⣿⡿⣟⣯⣿⣿⠀⠀⢸⣿⣿⣿⣆⣀⣀⣻⣿⣿⣿⢭⣷⣹⣿⣯⣽⡽⣿⣾⣿⣷⣿⣿⣷⣾⣿⣽⡾⣏⣷⣬⣇⣞⢹⣳ ⠁⠀⣠⣶⣿⣿⢿⣻⣾⢿⣽⣿⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⡿⠋⠀⣠⣿⣿⣿⣽⣾⣿⣿⡏⠀⠀⣾⣿⣞⣿⣿⣿⠁⠀⢠⣿⣿⢿⣻⣷⣿⠀⠀⢸⣿⣿⢿⣿⠈⠉⠙⣿⡝⣿⡺⠿⣿⣿⣿⣿⣽⣾⣦⣷⣿⣯⣵⣿⣷⣭⣾⣱⣶⣷⣿⡿⣪⢧⣹ ⣤⣾⢿⣿⣽⣾⣿⣿⣻⣿⣿⣾⢿⣷⡄⠀⠀⠀⢀⣿⣿⣿⡿⠁⠀⣰⣿⣿⣿⣷⣿⣻⣾⡟⠀⠀⣼⣿⣷⣿⣿⣿⡟⠀⠀⢸⣿⣿⡿⣟⣯⣿⠀⠀⢸⡟⠛⠛⠁⠀⠀⠀⣿⣿⣿⣥⡷⣿⣿⣿⣿⢿⣻⣿⣧⣽⣾⣿⣿⡟⢞⣿⡹⠯⣿⣵⡟⣦⠨⠹ ⣿⡿⣿⣯⣿⠾⠟⣻⣿⣿⣽⣾⣿⡿⠃⠀⠀⣠⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⣿⣾⣿⣿⠟⠀⢀⣼⣿⣿⣷⣿⣾⣿⠇⠀⠀⣾⣿⣯⣿⣿⣿⣿⠀⠀⠀⡿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⡿⢿⣿⣿⣾⣿⡿⢿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣯⡵⢃ ⣯⣿⠟⠉⠀⠀⣼⣿⣿⣟⣿⣟⣋⡀⠀⣠⣾⣿⣿⣿⡿⠓⠶⢶⣿⣿⣿⣷⡿⣟⣿⣥⣠⣤⣾⣿⣿⣿⣾⣟⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣧⣸⡿⣿⣿⣿⣿⣧⡛⣏⣿⣿⡟⢿⣟⣿⣻⣷⣿⣻⣽⢶⣿⣳ ⣿⡇⠀⠀⠀⠀⠿⠿⠿⠉⠉⠉⠉⣹⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⠏⠀⠀⣸⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⡇⣆⣹⣿⣿⣿⡿⢷⡿⣏⣁⡿⣿⣿⣿⣿⣹⣿⣷⣿⣏⣹⢿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⠄⠀⠀⣼⣿⣿⣿⣿⣿⣻⣿⠀⠀⠀⢼⣿⣿⣿⣿⣳⣿⡿⣿⢿⣿⣿⣿⡻⢿⣻⣿⣿⣿⣾⡿⢿⣯⣿⠿⣿⣽⡾⢿⣻⣭⣿⣽⣿⣻ ⣿⣧⣀⡀⢀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⢻⣶⣿⣿⣿⣿⣿⣟⣿⣿⣷⣟⣿⢽⣧⣿⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣴⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣞⣯⣽⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣛⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⢶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣶⣿⡿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣽⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠳⢿⡛⣿⣝⠻⣿⣿⣾⣿⣯⣟⣿⣟⡻⣿