⣿⣿⣻⣟⣿⣻⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠉⠉⠁⣭⣭⠤⢭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣟⣯⡿⣽⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⣄⡱⠀⠶⠀⠠⢚⣲⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣯⣷⣿⣻⣷⡿⣷⣿⢿⣾⣻⣿⣟⣿⢾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣖⠶⢤⡱⢖⠻⢟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣿⣻⣯⣿⢿⣟⣯⣿⣞⣷⣻⢾⡽⣯⢞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⠇⠩⢗⠲⡤⢌⣂⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣷⣟⣯⡿⣿⣽⡞⣷⢾⣹⢯⡽⣎⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡠⢻⣿⡏⢙⡿⣖⠁⢆⣨⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣷⢿⣞⣿⣳⣯⢿⣭⢟⣧⢏⡷⢫⢞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡴⡡⣨⣿⡏⢾⣽⣿⠿⠢⢶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣯⢟⣾⡿⣽⢯⡞⣯⠾⣭⢏⡳⢎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣞⡵⣗⣯⡟⠁⠀⢋⣿⣿⡧⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣯⢿⣟⣯⣝⣳⢟⡵⢎⡵⢫ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣿⡿⣿⣿⡟⠀⠀⠀⠀⠈⠙⠣⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡿⣽⣞⣧⢟⡽⣊⡗⢎⠡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⣛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⡻⣞⡽⢪⣕⢊⠆⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡿⣝⡧⢏⡧⢚⡆⣩⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣽⢾⡹⣜⠭⠖⡥⢋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠤⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡽⣷⡻⡜⢧⠹⣐⠡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠚⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠡⠆⠩⠚⢋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⠷⣯⡝⣎⡓⠆⡁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡆⠡⠀⠀⡠⢘⡐⡽⣩⠛⠽⡹⣌⣻⢿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣻⣜⡳⢮⡱⣉⠞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠉⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠆⣌⢳⣜⡡⡌⣌⠦⣽⠺⡱⠠⡉⠐⡱⡹⢯⣟⣿⣽⣿⣿⣿⣟⣿⣯⣷⣻⢮⠿⣬⠳⡜⡨ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣤⣵⣿⣶⣶⣦⣤⣽⣘⣮⣳⣮⣵⣣⢎⣶⣭⣓⣡⣢⣤⣠⢦⣝⣶⣫⣿⣿⣿⣿⡿⣯⢷⣿⢾⣻⣭⣟⡲⡝⢦⡑ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣹⠃⠉⣣⠀⠀⠀⠀⠀⠀⠝⢉⣥⡾⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣳⣿⡾⣵⣛⣦⡹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⠠⣿⡟⠀⠀⠀⠀⠀⠲⠾⠟⠉⢢⡘⡿⠟⣡⢿⣿⣿⣻⡗⠀⠨⣿⣿⣿⣿⣿⣏⠹⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⣿⢷⣻⡷⣯⣿⣽⡳⣎⠵ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣩⣿⣿⣿⣿⠟⠹⠃⠀⠠⣿⣿⣏⢱⣶⣦⡗⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣻⢿⣽⣻⣞⣷⡽⣫⡝ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠑⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⣺⣿⡟⠁⠀⠀⠀⠀⢹⣿⣿⣿⣧⣹⢿⣽⣟⣿⣿⡿⠿⣛⣷⣿⣿⣿⣿⣿⣿⣳⡿⣯⣟⡷⣿⢾⡝⣷⣚ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⡀⠀⠀⠀⠸⣿⣿⣿⣿⣇⠿⡿⢿⡏⣏⡹⣇⣹⣿⣿⣿⣿⣿⣿⡾⣿⣹⣷⢿⣹⡿⣾⣹⢷⡎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣀⣠⡄⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⣴⣼⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⠏⡔⠠⠑⣌⢳⣭⣶⣿⣿⣿⣿⣿⣿⣟⣿⡽⣷⣻⢿⣽⣻⢷⣫⠷⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠸⣽⣿⠟⠀⠀⠀⢀⣌⣿⣿⣿⣿⡇⠤⣑⠔⣮⢻⣞⣿⣿⣿⣿⣿⣿⡿⣯⢿⣽⢯⣟⡽⣾⡭⣏⡷⡻⢥ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢙⡻⠛⣀⣤⣠⢀⣾⡤⣿⣿⣿⣿⣿⡱⣭⢾⣱⢿⣿⣿⣿⣿⣿⣿⢿⣟⣿⢻⣞⣯⢾⡱⢧⡻⣝⡞⣭⠳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⡾⡽⣞⣭⣟⣾⣿⣿⣿⣽⣻⡾⣯⣟⡾⣞⣯⢽⣣⠿⡼⡹⢬⡓ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣿⢳⡎⣷⣻⣿⣿⣿⣿⣽⢷⡿⣷⣫⢟⡷⣎⡻⣌⢿⣸⡑⢧⢃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡚⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡾⣧⣛⣿⣿⣿⣿⣠⣬⣽⣟⡛⠷⢯⣯⣟⡼⡳⣝⡎⣖⡙⠆⡣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣾⢿⠟⠛⠛⠛⠛⣛⣛⣛⣻⢿⣿⣿⣿⢿⡝⣧⣿⣿⣻⣿⣿⣧⣸⣿⣧⠙⠲⠤⢤⡙⠓⠿⣴⣩⢤⡙⡸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠈⢂⢀⢠⣀⣤⣶⣿⣿⡿⣹⡜⣯⢯⣳⢯⡿⣝⣮⢿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⡀⠀⠈⠙⠀⠁⠀ ⣿⣿⣯⣿⣿⣽⣷⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠙⣆⠐⢆⡀⠀⠠⡉⠎⠹⠟⡻⠿⠟⠻⠟⠷⠛⣞⢯⣏⡿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠱⣆⠀⠀⠀⠀⠀ ⣿⣿⣻⣿⣽⣿⣯⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠳⣌⠙⢶⡆⠈⠀⠀⠀⠀⠀⠀⢀⣀⡠⣰⢎⣷⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣄⡀⠀⠀⠀⠻⣆⠀⠀⠀⠀ ⣿⣽⡿⣿⣯⣿⣿⠛⠀⢀⡴⢀⡆⠀⠀⣠⣶⠀⠀⠀⣂⠊⠳⢦⡙⢳⣆⣀⢀⣤⣤⣶⣿⡿⣷⢯⣿⢯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢖⡀⠐⡠⠜⡹⡗⠠⠀⠀ ⣟⣯⣟⣿⡽⠏⠁⠀⠀⣾⠁⣼⡇⠀⠀⣿⣷⢀⡀⠀⠥⡉⢄⡀⠙⠲⣤⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡾⣿⣿⡿⣿⢿⣳⡭⣟⣞⡰⠈⠄⠄⡙⢧⠀⠀ ⡿⣼⢻⠞⠁⢀⠆⠀⣸⠏⢠⣿⡃⠀⠀⠈⠁⠛⣿⣦⣚⣍⢎⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣳⣿⣿⡿⣽⡷⣏⢷⡻⣜⢪⡑⠌⠀⠐⠡⠙⡦⠀ ⡿⠉⠃⠀⡠⠊⠀⠀⡟⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠙⢹⣾⣿⣶⣿⡛⠟⠻⡿⢿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣟⣯⣷⢯⣿⣿⢿⣽⣻⢷⣻⡭⢶⠹⣧⢃⠙⠂⠀⠀⠀⠐⠀⠂ ⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⣿⣿⡅⠀⢿⣀⠀⠀⠠⠀⠀⠘⠛⣿⣾⣿⣽⣳⣝⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⡾⣯⣿⣻⣽⣻⣞⡷⢯⣿⣙⠮⡑⢣⡉⠐⠁⢂⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⠀⠸⣿⣆⠐⠤⠀⠀⠄⠂⠀⠈⠿⢿⣿⣿⣿⣿⠿⠻⣻⣿⣿⣿⣿⣿⣿⣿⣽⣻⢷⣯⣷⢯⣟⡾⡽⢯⣿⢎⡱⠀⢃⠒⢀⠄⢧⠀⠈⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⠀⠀⢿⡟⢵⡄⠁⠀⠈⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⡽⣯⣞⣳⡝⣻⣟⢆⠣⣁⠀⠎⡥⡘⠬⠜⢁⠈⡀⠀ ⣤⣤⣦⡀⠀⠀⠀⠀⢡⣀⢬⣿⣿⠀⠀⠀⢠⠀⠙⢧⣄⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢯⣷⣽⣳⢮⣳⡹⢼⡟⢬⡘⠥⣂⢘⡱⠜⣂⠣⠀⠁⠀⠀ ⠣⠉⠉⠉⠢⣴⣶⣿⣾⣿⣧⣽⣿⠀⠀⠀⠀⢁⠀⣼⠎⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣝⠻⣮⢕⣫⡛⠾⣴⣿⣛⢦⠑⢎⠄⢢⠐⠭⢄⠡⠀⠀⠀⠀ ⠙⠀⠀⠀⠀⣹⢿⣿⣿⣿⣿⣿⣿⡅⢀⠰⠀⢠⣾⣿⣋⠈⡟⢷⣄⠀⠀⠀⠀⠄⣸⣿⣟⢯⡹⡹⢼⣟⣿⣿⡿⣿⣿⣿⣧⠚⠠⣙⠪⢄⠱⣌⠎⡜⡈⠎⠀⠐⡈⠂⠁⠂⠀⠀⠀ ⠀⣿⡄⠀⢀⡿⢈⣿⣿⣿⣿⣿⣿⣷⣬⣰⣥⠛⢦⢍⣶⣃⢸⠈⣻⣷⣄⡀⢀⣸⣿⡷⣘⠦⣣⢟⣿⡿⣯⣷⣿⢿⡷⣿⣻⣿⣄⠬⡑⡇⠱⣈⠖⡀⢔⠠⠁⠐⠀⠀⠀⠀⡌⢀⠀