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