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