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