⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣽⢿⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣲⣾⣽⣳⣖⢢⣀⣀⣀⣀⣄⡤⢶⣷⣏⠁⠀⢿⣺⢼⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡟⠁⣖⣳⡄⠉⢹⡿⣮⣿⠿⠿⣿⠉⠽⠾⠃⠀⠀⠁⢸⡯⣝⢻⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣿⣧⠀⠛⠛⠀⠀⠻⣧⣿⡇⠀⠀⢻⣧⣤⣼⡄⠀⣿⡇⢸⣧⣛⡜⡻⣤⢻⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⡿⢫⢇⣿⡆⠀⣶⡆⠀⠿⠛⠙⢧⡘⢻⣼⠃⠀⡠⣄⠀⠀⠀⠀⢿⡶⣍⢳⡬⢇⢯⡹⢿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣿⢛⡜⢧⢫⢼⣧⠄⠀⠀⠀⠀⠀⡴⣾⢿⣛⢿⡳⣄⣓⠟⠁⠀⠪⠇⢀⡿⣜⢧⡚⡭⣖⡹⢎⢧⢫⠿⣦⣄⠀⠀⠀⠀⠀⠀
⣿⣇⢏⡞⡭⢎⣻⡟⠁⠀⠸⠗⢀⣨⡟⣷⠾⣩⢞⡹⣿⣭⣿⡳⣶⡶⢚⣯⡴⣏⠶⣭⡳⣌⡳⢭⢎⢧⡛⣜⢻⣷⣄⠀⠀⠀⠀
⠻⣾⣮⣜⣱⣋⣾⡻⣦⣤⠶⣾⣫⣿⣿⠟⠛⠛⠋⠙⠙⠛⠓⠻⢷⣯⣏⢧⡹⣌⣳⢹⣷⣣⡝⣎⢞⡲⡹⢬⠳⣜⢻⣦⡀⠀⠀
⠀⠀⠉⠉⠋⠉⠉⠉⠁⢹⡟⣧⡟⢋⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣷⡎⣖⢣⢞⣿⡼⡜⢮⡱⣝⢣⣛⢬⢳⡹⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⡟⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡝⢮⡜⣿⣯⣇⢳⢎⡳⢬⢧⢣⢏⡽⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣇⠀⠀⠉⠀⠀⠀⢠⠖⠦⡀⠀⠀⠀⠀⣴⣿⣷⠀⠙⣿⢦⣙⢦⣛⣿⣞⣬⠳⣍⣎⢳⡚⡜⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠈⠱⠶⠁⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⡷⣎⢶⢱⡎⣿⢿⣿⣰⡎⣇⢹⢱⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⢀⡴⠶⠾⣄⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢸⣿⡘⣎⣧⣿⠋⠀⠉⠙⠻⠾⠿⠟⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡟⠀⠀⠀⠘⣇⣤⣤⣤⣀⠀⠠⠀⠀⢀⣼⣧⣽⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⠀⣠⡾⢏⡳⣬⠳⣝⡻⣶⡶⣾⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠰⣾⣫⢕⡫⢵⣊⠗⣮⣱⣙⣶⣩⣟⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢧⣀⡉⠛⢛⣿⠟⠛⠉⠉⠉⠉⠉⣹⠶⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⠉⠉⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⣀⣀⣀⣀⣀⣀⣀⣠⡷⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀