⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣻⢯⣟⡿⣻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢸⣟⡷⣯⣟⡾⣽⢯⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣿⣻⣟⣿⣳⢾⣯⠿⣵⢯⡿⣽⣛⡾⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣯⣷⣻⣗⡿⣺⣗⣯⣟⣾⣻⡽⣯⢟⣳⢯⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣷⣫⣟⣷⣻⢮⣟⡶⣯⢿⡽⣯⣟⣻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠾⣷⣻⢾⡽⣯⢷⣻⣳⢯⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠫⠻⣷⣯⣟⣾⠃⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡞⣯⢛⢦⠳⣌⠻⡜⡽⡳⣦⣄⠀⢀⣠⠴⣆⣞⣳⢛⡦⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⣯⢷⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⢦⣋⢮⡝⡼⡹⣜⡱⢳⡱⢺⣷⢯⢣⠟⡴⣊⠶⣭⢚⡵
⠀⠀⠀⠀⣀⡀⠀⠀⣾⣿⣻⢾⣻⢾⣻⣽⢷⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢳⢬⠳⣜⡱⢳⣌⡳⣍⢞⡣⢞⡬⢇⡻⡜⣭⠳⣌⠷⣸
⣠⣶⣷⡿⣿⢿⡷⣶⣿⢷⣻⢿⣽⣻⣽⢾⣻⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣬⠳⣎⠵⣋⠶⣱⢎⠧⣝⠺⡜⡭⢶⡙⣦⢛⣬⢳⡱
⣿⣟⣾⡽⣯⡿⣽⣻⢾⣻⢯⣿⢾⡽⣯⣟⣯⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣵⢎⡽⣘⢧⡓⢮⡹⢬⡛⡼⣱⢣⡝⢦⣋⣶⣣⠟
⣿⣞⡷⣿⣽⣻⣽⢯⣟⣯⡿⣞⣿⡽⣷⢯⣟⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣖⡭⡲⣍⠧⣝⡣⡝⣖⢣⢗⣚⣧⠿⠉⠀⠀
⠀⠉⠻⠷⢯⣷⣟⣯⣟⡷⣟⣯⡷⣟⣯⡿⣯⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡹⣬⢓⢮⣱⢹⣬⣳⠾⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠓⠛⠋⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣯⣾⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣤⣤⣤⣄⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣽⣻⢾⡽⣾⡽⢯⣟⣿⢦⡀⢀⣴⡾⣿⡽⢯⡿⣽⣻⢿⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟⣾⣳⢯⣟⣷⡻⣟⡾⣽⣻⢷⡿⣯⢟⣷⣻⢯⣟⡷⣯⢿⣽⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣳⢯⣟⣾⣳⠿⣽⣛⡷⣯⢿⣽⣫⣟⡾⣽⣻⢾⡽⢯⡷⣯⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢯⣟⣾⣳⢯⣟⡷⣯⢿⡽⣯⢶⣻⢾⣽⣳⢯⡿⣽⢯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣭⣟⡾⣽⢯⣟⡾⣽⢯⣟⣯⢾⡽⣏⣿⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣯⢿⡽⣛⡾⣽⢯⣟⡾⣽⣯⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣽⢯⡿⣽⣻⣾⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡽⠗⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀