⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⣀⠀⣄⢠⡄⣤⢀⡄⠀⣄⡀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢦⣹⣾⣿⣉⣧⡼⠾⠓⠛⠿⣾⡵⠿⠷⠿⢼⣿⣷⣾⣾⣴⣂⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⢮⣿⠟⠉⠁⠀⠙⡇⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢹⣿⡏⠉⠛⠙⠿⣯⣖⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣧⣹⣿⣾⠁⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠘⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⠟⠉⠀⠈⢧⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣷⣼⣯⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣀⣠⠤⠾⠿⣥⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢼⣏⣻⠟⠁⠀⠙⠲⣄⠀⠀⠀⠳⡀⠀⠀⠀⡇⠀⠀⡼⠀⠀⠀⠀⢀⡏⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠈⣿⣾⣿⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠲⣄⣿⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠹⡄⠀⠀⣇⠀⠀⣧⠀⠀⠀⠀⣸⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⠀⠀⠀⠀⡏⠀⢳⠀⠀⠀⡴⢋⡇
⠀⠀⠀⠀⠀⠀⣏⠻⡟⠉⠉⠛⠒⠦⢤⣀⡀⠈⠳⣄⠀⠹⡄⠀⢻⡀⢠⡇⠀⠀⠀⢠⡇⣴⠋⠀⠀⠀⣀⡤⠴⠒⠋⠉⠉⣿⣾⡿⠀⠀⠀⠀⣇⠀⢸⠀⠀⣰⢁⡞⠀
⠀⠀⠀⠀⠀⠓⢯⣽⠟⠲⠤⣄⣀⠀⠀⠀⠉⠙⠓⠾⢷⣄⡹⣄⢸⣀⣰⣷⡀⠀⢀⣾⣸⠁⣀⠴⠚⠉⠁⠀⠀⣀⣀⡤⣾⣯⠥⠀⠀⠀⠀⠀⢹⠀⢸⠀⢰⠃⡞⠀⠀
⠀⠀⠀⠀⢠⣟⠛⢧⡀⠀⠀⠀⠈⠙⠒⠲⠤⠤⣄⣀⡀⠈⣿⠟⠋⠉⠁⠈⠉⠛⠋⠈⡽⠋⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⢿⡚⣡⠄⠀⠀⠀⠈⡇⢸⠀⣾⡼⠁⠀⠀
⠀⠀⠀⠀⣤⣩⡿⠋⠛⠓⠲⠤⢤⣀⡀⠀⠀⠀⠀⠐⠋⢻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢤⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣧⣦⡄⠀⢀⣧⣏⣰⣿⠁⠀⠀⠀
⠀⠀⠀⠰⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠲⢦⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢛⣿⠿⣿⠿⡷⠋⠉⠁⠀⠀⠉⠙⢲⡄⠀
⠀⡠⣶⣆⣿⣯⣹⣿⣷⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⣠⠞⠉⢡⠇⠀⡇⠀⣀⣤⡤⣄⠀⠀⠀⠙⡆
⢲⣿⠛⢻⡟⠉⡿⡇⠈⢧⡀⠉⠓⠲⢤⡀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠖⠋⠁⠀⠀⠀⢀⡼⠃⠀⠀⡞⠀⢰⡇⢰⣻⠋⢹⣼⣶⣿⣿⣷⣿
⢸⡇⠀⣸⠀⢀⠃⢳⠀⠀⠳⣄⠀⠀⠀⠉⠓⠶⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠉⠀⠀⠀⠀⢠⠞⠀⠀⠀⢰⠇⠀⠀⡇⢾⣿⣠⡿⢿⡿⢁⣾⡏⡿
⠈⣇⠀⡟⠀⢸⡀⠈⣆⠀⠀⠸⣦⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⡾⠀⠀⢸⠃⠘⠛⠛⠁⢸⣿⡿⠋⢠⠇
⠀⠈⠙⡇⠀⢸⠃⠀⢹⡀⠀⠀⠈⣧⡀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⢀⣴⠃⠀⠀⠀⠀⣰⠃⠀⠀⡼⠀⠀⠀⡞⢙⡆⠀⠀⢠⠏⠀
⠀⠀⠀⠹⣄⣸⡀⠀⠀⣷⠀⠀⠀⠘⡷⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⠉⢹⡀⠀⠀⠀⢠⡏⠀⠀⠀⣇⠀⠀⠀⠉⠉⠁⠀⣠⠏⠀⠀
⠀⠀⠀⠀⠀⠘⢧⣀⣠⠿⢦⣀⣤⡾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢄⣿⠀⡼⢻⢶⡦⡴⠛⣧⡀⠀⢀⡿⢦⣀⠀⠀⢀⣠⠞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡟⢯⣀⠀⠀⠀⠷⡼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠼⠗⢧⣹⠆⢸⠹⣯⠉⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⠋