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