⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠦⢤⣄⣀⡀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡠⠀⠀⠀⠈⡽⠿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠛⡅⠀⠀⠀⢠⣶⣦⣄⠀⠴⠃⠀⣀⣀⣀⠀⠈⠩⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠋⠁⠀⠀⡇⠀⠀⠀⠈⣿⢿⣿⣿⣶⣶⣿⣿⣿⣿⣷⣦⣠⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣰⣞⣿⣿⣿⣿⣽⣶⢙⣿⣿⡿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡿⠟⠋⢉⡟⠿⣿⣿⣿⣿⣿⣿⣶⣄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢻⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⡇⠀⠀⠀⢸⣧⠀⠀⠀⢸⡇⠀⠀⠈⠉⠉⠉⢙⣻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⢰⡸⠀⠀⢀⣿⡁⠀⠀⠀⢀⣠⣴⡿⢻⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠈⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⢣⠀⢀⣸⣿⣇⣤⣴⣾⣿⠟⣋⣴⣿⢏⣾⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣼⣿⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⢀⣀⣨⣧⠈⠙⢿⣿⣿⢿⣛⣵⣾⣿⣿⣵⣿⣇⣈⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⢹⣿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠁⠀⢀⣸⣷⣾⣿⣿⣶⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⣿⢸⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢻⣿⢿⣿⣯⣿⣿⠿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⢸⠀⠀⠀⠀⢸⣿⡀⣿⠈⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⢁⣴⠞⠋⠉⠉⠁⠀⠤⠤⢤⣬⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢨⡯⢹⣿⠀⢸⡇⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣿⠁⠀⣀⣤⣶⣏⠁⣸⣷⡏⠀⣻⣽⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣧⢸⣿⡆⢸⣧⡀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⡏⠃⣿⡃⠘⣿⡃ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠏⢠⣿⠇⠀⠘⢿⡉⠟⠻⣿⡿⢻⡟⢻⣿⣿⣿⣿⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣷⠀⢸⣧⣤⣿⣷⣾⣿⡧ ⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⢠⣿⣿⡆⠀⠀⠈⠛⠶⢦⣌⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣇⠭⣬⠈⠉⣀⣀⠀⠉ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢰⠀⠙⣿⣿⠏⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠓⠟⢻⡆⣧ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠀⠀⣽⠃⢠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣼⡇⣿ ⡏⠀⠀⢠⣠⠀⠀⠀⢀⠀⣀⣸⠀⠀⠀⣼⠁⣤⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⠙⠃⣿ ⡇⠀⠀⠈⠃⠀⠀⠀⠀⠀⢀⣿⠀⠀⢰⡏⢨⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣈⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⢹⣿⠀⠀⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠛⠋⣁⣂⣿ ⣿⠈⠀⠀⡂⠀⠀⠀⠀⠁⢸⣿⠀⢸⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠄⣠ ⣿⠀⠀⠀⣖⡋⠀⠀⠀⠁⠸⣻⠀⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡄⠀⠆⠀⠘

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