⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⢤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⣿⣯⢻⣜⡳⣞⡿⣞⣳⣟⣿⣻⢿⡿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡞⡿⣿⡿⣾⣟⣿⣿⡟⣼⢳⣞⣽⣛⢾⣭⢷⣞⣧⣟⡿⣞⡷⣯⣟⡿⣽⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠿⣥⣿⡿⡿⣽⣟⣾⣿⡻⡼⣭⠷⣞⠶⣏⠿⣜⢯⣞⣞⢾⣹⣏⡿⣳⢯⡿⡽⢾⣻⣽⡿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⡽⣿⣻⡽⣟⣿⡿⣼⣿⣷⣻⣵⣯⣿⣾⡿⣿⢿⣯⢷⣾⣮⣷⣷⣾⣵⣯⣯⡿⣽⣯⣟⣾⣽⢯⢿⣽⣻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣾⡷⣻⣿⣻⣿⣿⣿⣿⣿⠿⣯⣝⣞⣶⢻⡵⢯⡞⡷⡽⣚⣟⣻⣭⣿⣭⢿⡽⣿⣳⣿⣾⣽⣻⣿⣾⢯⣷⢿⣽⣻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣽⣿⣫⣾⣿⢿⣟⣷⣿⣿⣿⣿⣿⣿⠿⣟⡻⣟⢻⡛⢟⣛⡛⠿⢯⢿⣖⣳⣾⡿⣿⣽⡻⣞⡿⣽⣿⣻⣿⣿⣽⣿⣻⣿⣯⣿⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⢟⣼⣿⣿⢿⣿⣟⣿⣿⣿⣿⣿⢯⡟⣽⢣⣛⢬⠳⠿⠶⢦⡽⢮⣕⣎⠺⣍⠾⣹⢟⣶⠿⢿⣿⣽⠾⡿⣷⣿⣿⣿⣿⣾⣯⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⡿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⣟⡻⣛⠿⣻⢿⣿⡳⢿⡶⣽⣮⣿⣱⣮⢱⡚⡼⢟⣦⣍⠻⢿⣿⣷⣯⣿⡿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣣⢳⢧⣶⣠⢞⡠⢗⢦⣴⣃⢤⣃⢟⡻⢾⢳⣧⣞⡼⣻⡶⣆⡟⢿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⣿⣿⡿⣽⣿⡿⣷⣯⣿⣿⣿⣿⢶⣹⠾⣟⣯⡳⢶⣭⣛⠷⣯⣶⣌⣯⢻⢶⣮⣜⡣⢏⠶⣩⢟⡷⣿⣟⡿⣿⣹⢿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⣿⣿⣟⣿⣿⡽⣿⣿⣿⣿⣿⢯⡷⣍⢏⡻⣵⣯⢿⣼⣛⢯⣟⡼⣍⢯⡻⢧⣯⡝⡿⣿⢾⣵⢮⡻⣝⡿⣻⣿⣿⣿⣽⡿⣿⣿⣾⣿⢿⣿⡿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⣿⣿⢿⣿⣿⢿⣿⣿⡟⢹⡽⣎⠽⣾⡜⡰⣍⠻⣟⣶⣻⢳⣞⡽⣾⣶⣝⣣⠿⣽⣽⢮⣟⣾⣟⠿⣽⣷⣿⣽⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀
⠀⢻⣿⣿⣟⡿⣿⣾⠏⠀⠀⢻⡽⡞⡴⢻⣗⡬⢓⠭⣳⣧⡏⡽⢟⣶⣝⠿⣷⣟⣶⣭⣛⡾⣿⡽⣿⣿⣽⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠀⠘⣿⣿⢿⣽⣿⡟⠀⠀⠀⠀⢳⡹⣇⣛⢻⡷⣍⢮⡑⢮⣻⣿⣚⡼⣫⣿⣧⣟⡿⣿⣻⣷⣯⣟⣿⣽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠱⣗⡬⢣⣛⢯⡶⣭⢳⣎⡞⣽⣶⡝⡶⣽⣫⢿⣗⡿⣷⣿⣻⣿⣾⣽⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣵⢊⢧⡹⢾⣣⡾⣹⢖⣯⡻⣷⣭⣛⢿⣿⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⢿
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣆⢳⢮⠽⣿⣧⡻⣞⢷⣻⣽⣾⣧⣛⢿⣿⣽⣳⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⣿⡾⣏
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣽⣯⡞⣽⢲⣛⣿⣯⣟⣷⣽⣻⢿⣯⣟⣾⣽⣿⣾⣽⡿⣿⡿⣿⣿⣽⣟⡿⣿⣿⣿⣿⣾⡽⣿⢾⣟⡿⣿⣿⡜⣿⡗⣯
⠀⠀⠀⠈⡇⠀⠀⠀⠀⢀⡄⣆⣶⣶⣿⣿⠟⠋⠁⠀⡉⢯⣻⣳⢧⣟⣿⣶⡯⣟⣯⣟⡿⣾⣷⣻⣿⣷⣿⢯⣿⢟⣿⢿⣾⡿⣷⢯⣿⣭⣿⢿⣝⠿⣾⡱⢯⣷⢿⢎⣿⢸
⠀⠀⠀⠀⣿⣶⣕⣄⡀⠘⠿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣭⣽⣿⣾⢯⡟⣿⣽⣻⣮⣷⢯⣿⣽⣻⣷⣯⡿⣿⣿⣻⣿⢿⣟⡾⡽⣯⣟⢾⣽⣻⡯⣿⣿⠜⡽⣋⢿⢺⡚⡼⢱
⠀⠀⠀⠀⢉⣻⣿⣿⡇⠀⠀⠀⠛⠛⠋⠹⡟⠃⠋⠋⠉⣉⡿⠏⠀⠙⢷⣹⣛⢷⣿⣿⣾⣻⢿⣾⣟⣿⣷⣿⢿⣿⣯⣷⢿⣿⣼