⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⡟⢉⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣟⠏⣴⡿⢈⣰⣿⠀⠀⢀⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⠿⠛⣤⣃⣦⣤⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⣭⣼⣳⣿⣿⡿⠋⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢻⣄⣤⡐⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣿⣿⠏⠛⣛⡀⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣩⢿⣿⣿⣌⣁⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣼⣿⣿⣷⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢭⣬⡿⠛⠉⣹⣿⣿⣿⣾⣶⡄⠂⣀⠀⢻⣿⡏⢿⣿⣭⣿⡿⢿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣤⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣸⣿⡟⣦⣿⣿⣿⣿⠗⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠹⠿⠃⠻⠾⣿⣿⠿⠟⠙⢿⣿⣿⣿⡞⣧⢹⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡘⣾⣿⣿⠟⣉⡘⣸⣿⡎⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠽⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⣟⡼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣩⣵⣾⣿⣦⣺⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⡿⣿⣷⣶⣦⣄⣀⣀⣠⣠⣤⣾⣿⣉⢀⣘⣻⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⠁⠙⠻⢿⠿⣿⣿⣿⣿⠿⠟⠛⣿⣿⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣠⡆⠀⢠⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣽⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣻⣿⣿⣿⣿⣿⠟⠋⠡⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣅⢭⣿⣋⣵⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣽⣻⡿⣇⠀⠀⠀⠀⠋⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡿⢿⣥⣄⣀⢀⡀⢀⡀⣾⣿⣿⣿⣿⣿⣤⡿⠿⢻⣛⣟⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⠀⣰⣿⡿⢿⣿⣿⣿⣿⣿⣬⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡗⢛⣛⣿⣿⣷⣿⣿⡛⠻⣿⣿⣿⠿⠿⣋⣴⣶⣿⣿⣿⣿⣿⣿⢿⡛⠠⢿⠀⠀⢀⡟⣸⡿⠛⠀⢉⣿⣿⡿⣿⡿⠚⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠸⢿⡿⢿⡛⠿⣷⣤⣿⣥⣀⣀⣾⣿⣿⣿⣿⣯⢉⠿⢻⡿⣷⣧⡀⠀⠀⠀⠘⠁⠉⠀⠀⠀⣾⣿⣿⠿⠷⢿⣿⣿⣿⣤⣄⣤⠀⠀⢢⡀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⢠⠀⠁⠀⠀⣷⣎⢻⣿⣿⣿⣿⣿⣿⣿⣷⣅⢐⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⡀⠉⠉⠻⢷⣶⣆⢹⢀⠀⢿⡿⣷⠀⠀⠀⠀⠀⠀⣿ ⣿⣆⡀⠀⠀⠀⢸⡄⠖⠀⣴⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⡑⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣹⣿⣿⡿⢟⣿⣿⣿⣾⣦⣤⡐⠪⣝⠻⢿⡗⣸⣿⣿⡃⠀⠀⠀⠀⠀⣿ ⣿⠿⣷⣄⠀⠀⢸⣧⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣹⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢛⣍⣡⣿⣵⣿⣿⣿⣿⣿⣿⣿⣷⣬⡢⣄⡀⠹⣿⡿⣿⡆⠀⠀⠀⡀⣿ ⣿⣱⣿⣿⣷⣶⣛⣉⣹⣿⣿⣿⣿⣽⣏⢸⢿⣽⣿⣿⣿⣿⣿⣷⢽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⢐⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣦⢹⣿⣿⣿⡄⢀⣾⡟⣿ ⣿⠊⠋⢿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠞⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡿⣿⢿⣿⣾⣿⣿⣿⣷⣞⣙⡇⣿ ⣿⠀⠀⠀⣿⣿⣿⣿⠿⠟⠝⠿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣿⣾⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠗⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⣽⣿⣿⣿⠋⣠⠗⠋⠀⣿ ⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣤⡗⠉⠉⠙⢏⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣷⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⢷⡄⣿ ⣿⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣪⣗⢀⡏⣿⣿⣿⣿⣿⣿⣿⣿⡏⠎⣇⠀⢀⣴⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⢻⣿⣿⣿⡿⠟⠂⡚⠨⠇⠇⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣗⣀⢸⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣦⣤⡀⠀⠀⢎⣛⠛⠁⠀⣆⣬⣾⠎⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⡴⡟⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣦⣦⣤⣿⣭⣽⣿⣮⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⣔⣁⣴⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢸⣿⣿⣿⣿⢟⣿⣿⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣬⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿