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