⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠄⡠⢀⠄⡐⡀⢆⠰⡐⢂⡒⡔⢢⠒⡤⢣⠜⣢⢓⡜⢦⡙⢦⡛⣜⣣⢯⡽⣭⢻⣝⡯⣿⣽⣻⣟⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠄⠠⢈⠐⡀⠆⡘⢠⠘⡄⢢⠑⡆⡱⠘⣆⠹⣐⠣⢞⡰⢣⠞⣥⢛⣬⢳⡹⣜⢧⣻⢼⡻⣼⣻⡵⣯⢷⣻⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠁⠠⠁⢂⠐⠤⠑⡈⢄⠣⡘⠤⢩⠰⣁⢏⡰⢣⢌⢣⣋⡜⣣⢏⠶⣩⠶⣩⠷⣹⢎⡷⣫⣽⢳⡷⣻⡽⣯⣟⣷⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣄⡀⠀⠀⠈⠐⡀⠂⠌⣀⠃⢌⢂⠱⡈⢆⠣⡑⢢⠜⣠⢃⢎⡱⢦⡙⡖⣎⠳⣥⢛⡖⢯⣓⢯⣞⣳⣭⢷⣻⢷⣻⣽⡾⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠛⠲⣄⠀⠀⠐⠈⠐⠠⢈⠂⡌⠰⢁⠊⡔⠡⢃⠜⡠⣊⣦⠓⢦⡹⢜⡬⣓⢎⣳⢚⣧⢛⡾⣜⣳⡞⣯⠷⣯⣟⣾⣽⢿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡴⣄⠀⠀⠣⡀⣀⣠⣀⣂⡄⢂⠠⠑⡈⠰⢈⠔⣡⠾⠛⠋⠣⡙⢆⢧⢋⠶⣩⢞⡲⢫⡜⣯⢞⡵⣧⠿⣭⣟⣷⣻⢾⣽⣻⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣽⣾⡅⠀⠀⠙⣿⣿⣿⣿⣿⣿⣶⣥⣶⣥⡾⠋⠁⠀⠀⠀⠐⡍⣎⠶⣩⢞⡱⢎⡵⣫⢞⡵⣚⠷⣭⡻⢧⣟⡾⣽⣻⣞⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡉⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⡔⣪⢜⡱⢎⡵⢫⡼⣱⢫⡞⣭⡻⣵⣛⣟⡾⣽⣳⣟⣾⣳⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⢾⣟⠻⣧⠀⠀⠀⠸⠛⣿⡿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⣩⠒⡥⢎⡵⢫⡜⢧⢳⢭⡳⣝⠶⣝⣧⢻⡼⣏⣷⣻⣞⡷⣯⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣇⠀⠀⠘⠻⡆⠀⠀⠀⠈⠐⡠⣿⣇⣼⣿⣿⣷⣧⠀⠀⠀⠀⠀⠰⢠⢋⡴⢋⡜⣣⢞⡹⢎⡧⣝⢮⣛⠾⣜⡯⢷⣛⡾⣵⢯⡿⣽⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⣹⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⣿⣿⣥⡆⠀⠀⠀⠀⠀⠥⣃⠎⡴⢋⡼⡱⢎⡳⡭⢶⣙⢮⣝⡻⣼⡹⢯⡽⣽⣞⣯⢿⣽⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠘⢿⣿⠃⠀⠀⠀⠀⠀⢈⠲⣡⠚⣌⠳⣜⡱⣋⢶⣙⠶⡭⣞⡼⣓⢧⡟⣯⣳⠷⣯⣞⡿⣞⣿ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀⣄⡀⣀⣤⢤⣄⠀⠀⠀⠀⠀⡠⣤⡀⠀⠐⡬⡑⢦⡙⢬⠳⣌⠳⣍⠶⣍⠾⣱⢎⡷⣹⢮⡽⢶⢯⣟⡷⣯⣟⡿⣽ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠁⠐⢿⣿⣣⢿⠀⠀⠀⠀⠸⣿⡟⠀⠠⢩⠔⡩⢆⡙⢦⢋⡜⡳⣜⡹⣬⢛⣬⢳⡝⣧⢟⣞⡯⣟⡾⣽⣳⣯⣿⢿ ⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣸⣽⣿⣶⡦⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⣂⠣⣌⠱⣊⠼⣡⠫⣜⡱⢎⡵⢎⡽⣊⢷⡹⣞⡽⣮⢟⡽⣽⣳⣯⣷⢿⣻ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⣩⠕⠀⠀⠀⠀⠀⢤⣤⡄⠀⠀⠀⠐⢠⠃⠬⡑⡌⢖⣡⠳⣌⠳⣍⡞⡭⢶⢭⡳⢯⡽⣞⣳⢯⣟⣷⣻⢾⣽⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣋⢄⢄⡀⠀⢀⣨⣟⠁⠀⠀⠀⡈⠰⡈⢥⠓⡜⢢⡜⡱⢎⡝⢦⡝⣺⢥⢯⣝⣳⡽⣭⢯⣟⣾⣳⢯⣿⣳⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣥⠈⠙⠉⠊⠸⠀⠄⢌⠰⣀⠣⡘⠤⣋⠜⣡⢎⠵⣫⢜⣣⠞⡵⣎⠷⣎⡷⣽⣭⢷⣻⢾⡽⣯⣷⣿⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢏⡿⣏⠣⠐⡀⠄⢂⡉⠰⣈⠒⡄⢣⠜⡱⢌⢎⡱⢎⡳⡱⢮⣜⡹⡵⣎⢿⣱⡟⣞⡾⢯⣟⣯⢿⣽⡷⣿⣻⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠐⡈⢄⠡⠐⡈⠄⢌⠱⡀⠧⡘⢥⢊⡵⢊⡎⡵⣋⠶⣙⠧⣎⢷⡹⣎⡿⣜⣿⣹⡟⣿⢾⣽⣻⡷⣿⣟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠷⡐⠂⠠⢁⢰⣨⠄⢣⠘⡡⢍⢆⡳⢌⡳⣜⡱⢭⠞⣭⢞⡱⣮⢳⣝⡾⡽⣶⢯⢿⣽⣻⣞⣷⢿⣻⣽⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⠆⣡⣱⣮⣿⣿⠎⣦⡅⢓⡌⢦⢃⡏⢶⣡⢛⣬⠻⣜⢮⡳⣭⢷⣚⣷⣛⡷⣯⣟⣾⣳⢿⡾⣿⣻⣿⢾⣿ ⣿⣿⣍⢖⡕⡩⡻⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣷⣷⣾⣿⠿⠟⠉⠉⡎⠜⡿⣿⣦⡘⢦⠩⢞⡱⢎⣝⡲⣛⡼⣣⢟⣼⡳⢯⡶⢯⣟⣷⣻⢾⣽⣻⣽⡿⣽⣾⡿⣿ ⣟⢷⣻⣿⣧⣗⠈⠕⠝⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠁⠁⣄⠟⡑⢌⣷⣠⡈⠙⣮⢝⡪⣕⢫⢖⣭⠳⣭⢳⣏⣶⢻⢯⣽⣻⢞⡷⣯⣟⡾⣽⣳⣿⣻⡷⣿⣿ ⣯⡒⣿⣿⣿⣿⢯⣛⣷⣦⠛⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⠏⠔⡉⠄⢀⠿⡡⢠⠇⡺⣾⣷⡙⠠⡈⢻⡶⣍⡞⢮⢖⡻⣜⡳⣞⡼⣏⡟⡶⢯⣻⣽⣳⢯⡿⣽⣳⢯⣷⢿⣻⣽ ⣧⠁⠨⢿⣿⣯⡆⠈⠁⠃⣢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⠀⠀⢀⡠⠕⠁⡮⣸⢅⣿⣿⣮⡑⢦⣀⠹⣿⣾⣝⣮⢷⣭⣗⣮⣳⡝⣾⡹⣏⠷⣎⡷⢯⣽⣳⣯⣟⡾⢯⣟⡾ ⣿⠘⠂⣽⣿⡋⢛⣦⣲⣼⣻⣿⣟⣽⣿⣿⣿⣿⣿⣿⢸⣿⡦⡳⠀⠀⠀⡪⠱⠃⣿⣿⠈⣿⣿⣎⢁⣰⣥⡆⢹⢋⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣹⡿⣽⡻⠟⠛⠛⣿⣽⣻⣟⡾⣽ ⣿⣧⠀⠘⠿⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣗⣥⢔⠂⠀⠋⠄⢸⣿⡏⢳⣾⣿⣿⠟⠋⠻⠃⠘⣿⣟⣾⣿⣿⣿⣫⣿⠏⣽⣿⡿⠛⠑⠀⢀⢔⣖⢸⣷⣻⢾⣽⣻ ⣿⣿⠀⠀⠠⡰⠈⢿⣿⣿⣿⣿⣍⣽⣿⣿⢿⣿⣿⣿⢹⣿⢀⣪⡀⠀⠀⠀⠀⣥⢿⣧⣼⣿⠔⣝⢄⡄⣬⣶⣾⣏⣾⣷⣿⣿⡳⣿⠋⢸⠟⠁⢄⡂⠁⠀⣑⣽⣞⢸⣯⣟⡿⣾⣽ ⣿⣿⣷⣾⣗⣤⣜⠒⠈⠀⡩⢉⣛⣉⠻⠏⣨⣿⣿⡗⠘⠟⣀⣉⠀⠀⠠⠄⣼⣞⣻⣿⣿⡇⢾⡽⣯⣾⣟⣏⣿⣋⡇⢿⣿⢳⣿⡗⠀⠀⠀⠨⠟⠠⢐⣯⢟⣟⡟⣸⣟⡾⣽⣳⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣙⣿⡀⢿⣿⣷⡇⢰⢺⣯⣟⡗⢶⣾⣿⣿⣮⣽⣿⣯⣭⣿⣿⣽⣟⣯⣽⣿⣹⣇⣿⢇⣾⡟⠈⠀⠀⠀⠀⠀⠬⢿⣿⢯⢗⡤⣟⣾⣽⣳⣟⡿ ⣿⣿⣿⣿⣿⣿⣿⣻⢿⣷⣌⡻⠿⠿⢿⣧⣾⣿⣿⣇⣞⠻⠽⠞⣡⣞⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣿⡟⢸⣿⢻⣿⣿⣏⡾⢳⣠⠄⠀⠀⠀⠀⠀⠀⠠⣾⣗⠈⣰⣿⣳⢯⡷⣯⢿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣦⣦⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣥⣠⣬⣥⡘⠟⡀⡿⢿⠟⠁⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⡻⣻⣯⣟⣯⢿⡽⣯ ⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠙⠻⢿⠿⠿⠹⣿⣿⣯⣽⠏⠟⠋⣛⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⡀⣿⡝⠊⢰⠀⢉⣠⣴⡂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣻⢾⣽⣫⣟⡷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠈⢈⠔⢉⢔⣚⠿⠿⠁⠀⣠⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣝⠻⠟⢻⣆⣟⠆⠄⠁⢠⣿⣿⣮⣹⠆⣐⢢⠤⠀⠀⠀⣴⡿⣯⣟⣻⣞⢷⡯⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠁⠜⢋⠁⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣣⣴⣿⣿⡇⠀⠀⣖⡀⠙⠛⠓⣋⡠⡂⠈⠘⢯⢦⣴⢿⡽⣳⣽⡳⣯⢟⡾⣽ ⣿⣿⣿⣿⣟⡛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⡳⢿⡿⠆⠀⠱⠄⠙⡢⡑⠲⣴⣉⡤⢄⠀⠀⣼⢎⣯⠽⣧⢳⣻⢭⡟⣽⢳ ⣿⣿⣿⣯⣍⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⡌⣃⠀⠻⣿⠟⠁⠨⠭⠍⠁⡀⠀⠐⠀⠂⢀⣚⢬⢏⣜⠻⡜⢧⡛⢮⡝⢮⣛ ⣿⣿⣿⣯⣵⣛⣿⢷⡶⠀⡄⠀⠀⠀⠀⠀⢀⢲⣤⡜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠒⠛⠛⠧⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⣽⠎⡜⣌⢣⡙⢦⣙⠣⡞⢥⣋ ⣿⣿⣿⣿⣿⠿⠹⠻⢷⣤⡙⠀⠀⠀⠀⡀⣽⠿⠿⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠈⠠⠁⢺⣑⠢⡄⠣⠜⢢⠌⠳⣌⠣⡜ ⣿⣿⣿⡟⠉⠀⠀⠀⠀⢄⣹⣇⠀⠀⣦⣱⣯⣼⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⠊⠀⠀⠢⡑⠌⡱⢈⠅⢪⢑⠢⠓⣌ ⣿⣿⣿⣿⣶⣷⣶⣦⠀⣤⡿⣿⣆⣀⣼⣿⣿⣷⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠛⠛⠁⠛⠱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡈⠐⡈⠌⢂⠌⡒⠩⡄ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠉⠙⣿⣿⣷⣿⣿⡿⠋⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⢋⢛⣣⣄⣄⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⣀⣠⠴⠆⠠⣔⠠⠁⠠⠈⠄⠂⠡⠑⡄ ⣿⣿⣿⣿⣿⢛⠑⠀⠀⠀⠀⠈⣻⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢛⡛⠓⠄⢀⠀⠀⠀⠀⠀⠀⠊⢢⣾⡾⠋⠀⠀⠀⠈⠛⣧⡄⠀⠀⠠⠈⡀⠡⠀ ⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⣳⡾⢂⣶⡯⣠⠖⣀⣄⣄⠀⠀⠀⠀⣸⣶⣿⡿⣡⠠⠴⣄⡒⠲⣄⣼⠇⠀⠀⠀⠀⠀⠀⡁ ⣿⣿⣿⣿⣿⣿⣇⠄⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀⠀⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⢟⣷⣏⣿⣿⣷⣟⣇⡔⢦⣼⣿⣿⣿⡿⠏⣈⣟⠢⢈⠑⠌⠺⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⡆⢻⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠛⠛⠛⠋⠒⠀⠹⢿⣿⣿⣷⣵⣷⠞⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠛⠛⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠻⠿⢿⣿⣿⣿⣿⣿⣟⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠹⣿⡏⠈⡁⠀⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⡔⣀⠀⣴⠀⠘⣆⠠⣄⠀⠀⠛⠛⠷⠷⠦⢴⣧⣦⣀⣶⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠉⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀