⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣶⣿⢿⡟⠛⣛⠿⠿⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⠿⠋⢉⣿⠁⠀⠈⣳⣾⠿⠋⠀⢻⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡏⠀⢠⡤⠼⠸⢦⣤⣾⠟⠁⠀⠀⠀⠀⣈⣽⣿⡶⠿⠿⠛⠛⠻⢿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⢓⣲⠎⢳⠀⣠⣴⡿⠋⠀⠀⢀⣠⣶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⣿⣧⣸⡅⠀⠸⢛⣿⠟⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⣿⡇⠉⠁⠀⢠⣿⠋⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⣿⡇⠀⢸⣯⣿⠇⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣞⣿⣿⡿⠟⠻⠿⣿⣿⣿⣆⠀⠀ ⠀⢹⣇⢀⢏⣿⣿⠀⠀⢀⣿⠃⠀⠀⠀⢀⣠⣴⣶⣶⣤⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀ ⠀⢸⣿⡍⢸⣿⣿⣤⣄⣸⡏⠀⠀⠀⢠⣿⠋⠁⠀⠀⠈⠻⣷⡀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⢸⣿⣱⣾⣿⠈⠉⢿⣿⡇⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢻⡇⠀⣿⣿⣿⣿⣿⡿⣿⡄⠀⠀⠀⣠⣿⣿⣿⣿⠀ ⢀⣼⡿⠛⠻⢿⣦⠀⠀⣿⡇⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⢀⣾⠃⠀⠈⠉⠉⠉⠁⠀⣿⣿⣶⣾⠿⠛⠁⠸⢹⣿⠁ ⣾⡏⠀⠀⠀⠀⢻⡇⠀⢸⣧⠀⠀⠀⠀⠻⢷⣦⣤⣤⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠀⠀⠀⠀⠀⠀⣸⣿⠀ ⢻⣧⡀⠀⠀⢀⣾⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀ ⠀⠛⠿⢶⡶⠿⠋⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⣷⡄⠀⠀⠀⣄⢰⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠃⠀⠉⣿⣿⣿⣟⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣦⡶⠀⣿⣟⣻⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⡀⠀⠀⠀⠀⠸⠿⢻⣿⣿⣿⣿⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢶⣶⣤⣤⣤⣼⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡿⢫⡏⠙⢏⣽⠗⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣁⣰⡚⢓⣴⠏⠀⠀⣠⡽⠷⠚⠛⠛⢳⣶⣦⣄⡀⠀⠀⠀⠀ ⢰⣇⡎⠀⢷⡿⠁⢀⡴⠛⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⢸⡇⢀⣤⡟⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⠈⣇⣔⣿⠀⢀⡟⠀⠀⣠⠴⠶⢤⡀⠀⣿⣿⣿⡟⠁⠀⠈⢻⣿⡄ ⠀⣏⣼⡏⠻⣾⠇⠀⢸⠃⠀⠀⠀⢻⠀⣿⣿⣽⣧⡄⠀⢀⣼⣿⡇ ⣰⠛⠙⠻⡄⢸⡇⠀⠘⣧⡀⠀⣀⡞⠀⠈⠉⠁⣸⡿⠚⠛⠁⢫⡏ ⢿⡀⠀⣠⠇⠈⣧⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⣼⠃ ⠀⠉⠋⠁⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠹⣧⣤⣴⣼⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣴⣿⣶⣆⣽⣿⠿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣤⣬⣥⣿⠿⠟⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣻⣿⣦⣿⣟⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣀⣤⣶⣾⣿⠿⠟⠛⠛⠛⠛⠛⢻⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣠⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠉⠙⠻⣿⣷⣤⡀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀ ⢰⣿⡟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣩⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⣿⡇ ⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃ ⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⢀⣴⣿⠿⠟⠛⠿⣿⣷⣌⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀ ⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠹⣿⣧⢿⣿⡄⠀⠀⠀⠀⠀⣤⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⢰⣿⠏⠀⠀⠀⠀⢠⣾⡿⠟⠋⠉⠉⠛⢿⣷⡄⠀⠀⣿⡟⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠈⣿⣧⠀⠀⠀⣤⣾⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣸⣿⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⣿⡇⠀⠀⠀⠀⢿⣿⣀⡀⠀⠀⠀⠀⠀⠀⣸⣿⠀⢻⣿⠀⣠⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢿⣿⣦⣤⣤⣶⣿⡿⢿⣿⠄⠀⠀⠀⢀⣴⣿⠏⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠉⠉⠛⠉⠉⠁⠀⣾⣿⣿⣶⣶⣾⡿⠟⠁⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⢹⣿⠀⠀⠀⠀⠀⠹⣿⣦⣀⠀⠀⢀⣀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣾⡿⠉⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠈⠛⣿⣦⡀⠀⠀⠀ ⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀ ⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀ ⠸⣿⣧⣀⣀⣀⣀⡀⣀⣀⠀⢀⢀⣀⣀⣀⣙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢸⣿⢠⣶⡆⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣁⣀⣀⣀⣀⠀⠀⣀⢀⣀⣀⣀⣀⣤⣿⡇ ⠀⠉⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣼⣿⣿⣿⠁⠀⠀⠀⠀⢀⣴⣿⡿⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⠋⠀⠀⢀⣀⣴⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣶⣦⣤⣤⣤⣤⣄⣼⣿⣴⣶⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⢀⣠⣤⣶⡶⠿⠿⠿⠿⣶⣶⣦⣤⣀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣴⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⣾⠟⠈⠉⠛⢿⣶⣄⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠈⠻⢿⣷⣶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣦⡄ ⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏ ⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⣠⣶⡾⠟⠻⢷⣦⣜⣿⡄⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀ ⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⣾⡏⠀⠀⠀⠀⣠⣴⣶⣶⣤⣄⠀⠀⠀⣿⠃⠀⠀⢰⣿⠃⠀⠀⠀⠀⠘⣿⣽⣿⡄⠀⠀⠀⣠⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣦⡀⢸⣿⠀⠀⠀⢠⣾⠋⠁⠀⠀⠈⠻⣷⡀⠀⣿⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⣸⡇⢻⣧⠀⣠⣾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⣿⣤⣠⣤⣾⡿⣿⡆⠀⠀⠀⣠⣿⠁⢸⣿⡾⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⢀⣿⠇⠀⠈⠉⠉⠉⠁⠀⣿⠿⠷⠾⠿⠛⠁⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠟⠁⢸⣿⠀⠀⠀⠀⠙⢷⣦⣤⣤⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⣼⡟⠈⠛⢷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠙⢿⣆⠀⠀⠀ ⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀ ⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢀⡀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆ ⠈⠻⠿⠶⢶⣶⣶⣶⣶⣶⡶⠶⠶⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢶⣆⣸⣷⣿⠇⠀⠀⠀⢀⣠⣾⠿⠷⠶⢶⣶⣶⣶⣶⣶⡶⠶⠾⠟⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⣀⡀⠀⠀⠀⠈⠙⢿⡟⠉⠀⣀⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⣶⣶⣶⣾⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠿⣿⠟⠛⢛⣻⣿⣿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣫⡷⠛⢷⣽⠀⠀⠘⠳⣤⣠⣾⡿⠟⠙⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠟⠁⠀⠀⢠⡟⣧⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠘⠻⠿⢿⣿⣄⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠇⠀⠀⣶⡒⠚⠃⠙⠳⣶⣿⡿⠋⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠛⠋⠉⠉⠉⠙⠛⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡟⠉⣉⡿⠉⢻⠆⢀⣠⣾⣿⠋⠀⠀⠀⠀⢀⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡃⢸⡏⠀⠀⢾⡴⢻⣿⡿⠁⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⠙⠶⠗⠀⠀⠈⣶⣿⠟⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⢿⣿⠀⠀⠀⣀⡀⣸⣿⠏⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⣯⣼⣿⠏⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣎⣿⣿⣿⠿⠟⠛⠿⢿⣿⣿⣿⣿⣆⠀⠀ ⠀⠘⣿⡇⠀⣸⢸⣿⣿⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⢸⣿⣿⢹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡆⠀ ⠀⠀⣿⡗⠒⠃⣿⣿⣿⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⣠⣾⡿⠛⠉⠉⠉⠛⣿⣷⡄⠀⠀⣿⣿⣿⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀ ⠀⠀⣿⡟⡇⠀⣿⡟⢿⣿⣿⣆⣿⡏⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⣿⣿⣿⣿⣿⣛⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡆ ⠀⠀⣿⣷⣹⣾⣿⣇⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢿⣿⣿⣷⣾⣿⣿⡿⢿⣿⠀⠀⠀⠀⢀⣰⣿⡿⣿⣿⣿⡇ ⠀⣠⣿⣿⠿⠿⣿⣿⣆⠀⠀⠈⣿⡇⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠉⠉⠛⠉⠉⠁⠀⣾⣿⣷⣶⣶⣾⣿⠟⠋⠀⠿⢹⣿⡇ ⢸⣿⠋⠀⠀⠀⠀⠙⣿⣧⠀⠀⣿⣇⠀⠀⠀⠀⠀⠻⣿⣤⣀⠀⠀⠀⣀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⠉⠉⠁⠀⠀⠀⠀⠀⣸⣿⠇ ⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀ ⢹⣿⣆⡀⠀⠀⠀⣠⣿⡟⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀ ⠀⠙⠿⣿⣶⣶⣿⠿⠋⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣽⣿⣦⡄⠀⠀⠘⢠⣄⢠⣼⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠻⢿⣿⣶⣿⣿⡶⢿⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣨⣍⠀⡀⠀⢸⣿⣿⣿⣟⣶⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⡞⠃⢸⡿⣯⣽⣿⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢻⣿⣿⣿⣿⣿⣯⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣤⣤⣄⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠳⣄⠀⠀⠀⠀⣠⡾⠋⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢳⣄⢀⡼⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⣤⠶⠖⠛⠛⢲⡶⣤⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⠤⠤⠤⠤⠤⢤⣿⠞⠉⠀⠀⠀⠀⢀⡟⠀⠀⠈⠻⣾⡤⠤⠤⠤⠤⠤⣤⣄ ⠘⣦⡀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⣠⣤⣌⢻⡄⠀⠀⠀⠀⣰⠏ ⠀⠈⠳⣄⠀⠀⡾⠀⠀⣠⡴⠶⢤⡀⠀⡟⠀⢠⡟⠁⠀⠈⢷⢿⡄⠀⣠⠞⠁⠀ ⠀⠀⠀⠈⠳⣼⡇⠀⢰⡇⠀⠀⠀⢻⠀⣧⣀⣸⣧⡄⠀⢀⡼⢸⣧⠞⠁⠀⠀⠀ ⠀⠀⠀⢀⣴⢻⡇⠀⠘⢧⡀⠀⣠⡞⠀⠈⠉⠁⣸⠛⠚⠋⠁⢸⡟⢦⡀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⢷⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⣼⠃⠀⠙⢦⡀⠀ ⢠⠟⠁⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠹⣆ ⠘⠓⠒⠶⠶⠶⠒⠚⠻⣦⡀⠀⠀⠀⠰⣦⣷⠏⠀⢀⣤⠞⠓⠒⠶⠶⠶⠖⠚⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠤⣤⣤⠧⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀