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