⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠋⠀⠀⠀⣿⡀⠀⠉⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⢹⣿⣿⣿⣿⣶⣦⣤⣤⣭⣥⣤⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣧⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣠⣾⡁⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠶⠛⢷⣄⢀⣼⢿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣇⣀⡀⢀⡾⠋⠈⠙⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣹⡟⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⠟⠋⠉⠙⢿⣄⣀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣀⣤⡴⠞⢻⣇⠀⠀⠀⠀⠀⠻⡯⠀⠀⠀⠀⠀⠀⢻⠏⠀⠀⠀⠀⠀⠀⣿⠉⠛⠷⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠉⢀⣤⠾⠛⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣴⠟⠁⠀⠀⢀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⣠⡾⠋⠉⢸⣇⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⣾⠛⠛⠳⠶⢤⣤⣄⣀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢠⡾⠋⠀⠀⠀⠀⠙⢶⣤⣠⣴⠟⠙⢷⡀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠉⠉⠻⣦⡀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⣻⠃⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⢀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠻⣦⠈⢻⡖⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡟⠀⢀⡿⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠿⠿⢿⣿⣿⣶⡀⠀⠀⢹⡆⠈⣷⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⠀⢸⠇⠀⢸⠇⠀⠀⣼⣿⣉⡀⠀⠀⠈⣉⣿⣿⣷⠀⠀⠀⠀⠀⣼⣧⣤⣤⣀⣀⣠⣼⣿⣿⣿⡄⠀⠈⣷⠀⢸⡇⢠⡟⢷⣤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⡾⠋⢘⣷⣿⠀⠀⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⠀⠈⣷⣿⡁⠀⠀⠉⠛⠛⠶⢶⣶⠂
⢰⣶⠛⠋⢁⣠⣴⡟⠁⣿⠀⠀⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⠀⠀⡿⠈⢻⡶⠦⠦⠀⣀⣴⠟⠁⠀
⠀⠹⣦⣀⠈⠉⢸⣷⠾⠋⠀⠀⣿⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⣰⠏⠀⢸⡇⠀⣼⢃⣠⣴⠞⠋⠀⠀⠀⠀
⠀⠀⠈⠙⠷⢶⣄⣹⣦⡀⠀⠀⠸⣶⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⣼⠏⠀⢠⡿⢠⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⢷⣄⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣰⣿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣴⠟⠁⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠈⠙⠷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⣀⣤⣤⠾⠛⠁⠀⣠⣴⣿⣥⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀⠀⠀⠀⠈⠉⠙⠛⠛⠒⠶⠶⠶⠶⠖⠛⠛⠉⠉⠀⣀⣤⣴⣶⣿⣿⣿⣿⡄⠉⠈⠛⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠷⢦⣤⣤⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠈⢷⡀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠈⠙⢿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⡀⣿⢀⣀⣠⡴⠾⣿⢎⡷⠄⠀⢀⣀⣀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠁⠀⢀⣠⡤⠶⠚⣷⡻⣿⠿⠋⢿⢀⣠⡾⠃⢀⣴⢋⣴⣭⣙⡓⠦⣤⣂⠹⣇⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⣨⡴⠚⢉⣡⠴⣶⡿⣆⢳⡍⣻⡷⠿⣟⡉⠀⣰⠟⣡⣾⣿⠿⢾⣍⣓⣦⣌⡙⢻⣄⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢋⣥⠶⣛⣩⡴⠞⠛⢷⣹⣆⠹⢃⣴⣿⢮⡻⣾⠁⣴⣿⣿⣁⣤⣀⣤⡿⣿⠷⣭⣿⣿⣶⡟⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣞⣭⡶⠟⠋⠻⠷⣦⣤⢾⣿⡽⣦⢞⣽⣿⣷⣽⣦⡾⣱⣿⣤⡿⠁⠀⣿⠀⣿⠀⠀⠀⠉⠉⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠉⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢻⣤⡾⣿⠋⣿⠙⢿⡾⠋⢀⡿⣦⣤⣼⠇⠀⠸⣇⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠉⣴⠏⠀⠹⣧⣀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠙⠷⣤⠴⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠶⠞⠋⠀⠀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀