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