⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠻⢉⡁⢠⣮⠉⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠛⠉⠀⠀⢠⣿⣧⣿⣿⣧⠀⠀⠀⠙⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⠿⢿⣿⡀⠀⠀⠀⠀⠘⢿⣿⡿⠏⠋⠀⣠⡄⠀⠈⠸⢿⣿⡻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣟⡋⠁⠀⣤⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣥⣴⣶⣀⠀⠙⣷⣄⠈⣽⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠈⠿⠿⣿⣆⣀⡉⠻⢿⣿⣿⣿⣦⡀⠀⣶⡶⠿⠛⠉⢉⣿⣿⣿⣿⠆⠀⠈⢻⣷⡀⠈⠉⠹⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⣠⣾⢇⣿⡿⢿⠛⠻⠿⢿⣿⣿⣿⣿⠷⠶⠶⠾⠿⠛⠛⠋⠀⠙⢿⣦⡀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⠡⠀⠀⣴⣿⣿⣧⣾⣿⠇⠀⠀⠀⠀⠈⢉⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣰⣦⠀⠙⢻⠛⢿⣿⡟⠈⠀⠀⠀⠀⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⣀⣰⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠁⠀⠀⢀⣠⣾⠟⠁⠀⢰⣆⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⢿⣿⠃⠀⠀⠀⠀⠀⠀⣶⣿⣯⡄⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⢸⣿⠀⣤⣤⣀⣠⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠺⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣴⢰⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠋⣀⣀⠀⣛⣿⡆⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠋⣾⠧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡘⣿⣿⣿⣿⣾⣿⣶⣤⣄⡀⠀⠀⢀⣻⣷⠀⠀⠀⠀⣀⣠⣴⣿⣋⣥⣾⣯⣤⡀⠀⠀⠀⠀⠀⠘⣿⡿⠋⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣙⣷⣿⠟⠉⠉⠉⠛⠻⠿⡿⠛⣿⣿⣿⣿⠿⠛⠛⠛⣛⣿⡿⠟⠛⠉⠉⠉⠉⠉⠻⢷⣦⡀⠀⠀⠀⠛⠁⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣿⣷⡀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣶⣶⣶⡾⠛⠉⠀⠀⠀⠀⠀⠀⣤⣤⣶⡶⠿⠿⢷⣦⣄⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢿⡇⠀⠈⠀⠀⠀⢠⣾⠟⠉⠈⣵⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⣈⣿⣿⠋⠀⠀⢰⣦⠀⠀⡄⠀⠀⢀⣀⠀ ⠀⡀⢠⡴⣾⣿⣿⣿⠀⠀⠈⢿⣦⣄⣤⣤⣤⣴⣷⣦⣠⣘⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣤⡴⡟⠒⠈⠁⠀⠀ ⠀⠇⢸⡇⣻⣿⣧⡿⠀⠀⠀⠀⠀⠉⢻⣿⣿⣾⣂⡉⠛⠿⠿⠿⠛⠛⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⢀⡾⠋⠀⣀⣷⡄⠀⠀⠀⠀ ⠀⠐⢸⡇⣽⣶⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⢰⠟⠁⠀⠘⢻⡏⠀⠀⣀⠤⠆ ⠀⠀⢸⡇⠙⢿⠹⣏⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠙⠛⠋⠁⠀⠀⠀ ⠀⣠⠾⠁⠀⠈⢿⣿⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠈⠀⠀⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠛⣻⣇⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠹⠿⠀⠀⠀⠀ ⠀⠀⢘⣿⣏⣁⣀⣠⡶⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠈⢉⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀ ⠀⠀⠀⠘⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢛⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣡⣤⠴⠀⠀⠀ ⠀⠀⢠⣿⡿⢿⠉⢧⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀