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