⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣬⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢭⣫⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠩⢖⡫⠿⣳⢦⣄⣀⠀⠀⢤⢶⡾⣿⠀⢀⣀⣤⣄⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣈⣹⣭⣳⣬⣶⡕⣿⢴⡿⣏⣁⣔⣒⠒⠒⠒⠲⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠴⣶⣾⡿⣿⣿⢻⣽⣏⣛⢻⣯⡷⣿⣏⡿⣾⣽⣭⣟⣛⣿⣿⣯⣗⡶⣤⣀⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣻⡼⢿⣣⡼⣿⢻⣿⡿⣿⣃⣻⣼⣿⡿⢿⣿⣧⢿⣃⣿⣧⣿⣟⣿⣻⣿⢿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣟⣻⣼⢣⡼⣯⢷⣻⡽⣟⣮⢷⡏⣿⣹⡳⢯⣟⣯⣛⣿⣧⣽⣟⣞⣷⡻⣞⢯⠿⣿⢾⡿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⢿⣽⣳⣟⣷⣿⡛⣜⣧⣿⣿⣻⣽⢾⣯⡷⣻⡿⣽⣻⢿⣯⣟⣾⣻⢿⣟⣞⡾⣽⢎⣯⢷⣭⢻⣾⣧⣟⣿⢿⣳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⡿⣯⡿⣾⣳⢿⣻⢾⣽⣻⢾⡷⣯⣷⢾⣿⣻⣽⢷⣟⣿⣿⣻⢾⣽⢾⣿⣻⢾⣽⣻⡽⣿⣮⢿⣽⡿⣾⣽⣿⢾⣿⣿⣽⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣷⢿⣻⣽⢷⣯⢿⣟⣯⡷⣏⡷⢾⣟⠻⢏⡭⢟⢮⢻⣼⢻⠷⣿⣻⡾⣟⣾⣭⡿⣞⣷⢿⣳⣿⣻⡾⣽⣷⢿⣾⣿⣞⣯⣿⣾⣿⣄⠀⠀
⠀⠀⣰⣿⣟⣾⣿⣟⣾⣟⣾⢻⣯⣿⠻⡝⣭⣓⢮⡙⣎⠴⣈⢞⡢⢭⣏⢿⡹⣞⣽⣻⣽⣾⣻⡽⣯⣿⣟⡷⣯⣿⣳⢿⣟⣿⢿⣿⣽⣿⣿⣞⣿⡆⠀
⠀⢠⣿⡷⣟⣿⣞⣿⣽⡾⣯⣿⢻⣬⢳⡛⣴⢫⡷⣙⢮⠖⡌⢪⣝⣯⡞⣧⢛⡴⣣⢏⡿⢾⣽⣟⣷⢯⡿⣽⣻⢷⣯⡿⣾⣻⢿⣻⡾⣿⣿⣟⣾⣿⡀
⠀⣼⣿⣽⣟⣷⣻⣿⣯⢿⣷⢫⡗⣎⠧⣙⠦⢏⡜⢧⢋⠜⢨⡑⢮⠣⡝⢮⡙⠶⣙⢮⡙⢯⢾⣽⣻⡿⣽⢿⡽⣿⡷⣿⣿⣽⣻⢷⣿⣳⣿⡽⣷⣿⡇
⠀⢸⣿⣯⣿⣾⣻⢯⣟⣯⢟⡱⢊⡔⠣⢌⠳⡀⢎⠑⠊⠀⠀⠈⠂⠅⡘⢧⡙⠦⣉⠮⡝⢯⡞⣽⣷⢿⣯⣟⡿⣷⣿⣿⣿⡷⣿⣯⣿⣿⣽⣿⣿⣿⡇
⠀⠸⣿⡿⣿⡷⣟⡿⣯⣿⢢⠱⡡⢄⡁⠀⠉⠐⡈⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠐⡀⠣⢝⢲⡹⢞⣿⣟⣾⣽⣿⣿⢷⣻⣽⣿⡿⣽⣿⣿⣿⣿⣿⢿⠁
⠀⠀⢿⣿⣿⣻⢿⣽⡷⣿⣇⢿⣿⣿⣿⡗⢢⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣾⡦⠙⠭⣿⡿⣞⣿⣻⡿⣟⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠘⣿⣷⣟⣯⣷⣿⣟⣿⡸⢿⣿⣿⡿⢿⣷⠀⠀⠀⠀⠀⠀⠀⣰⢻⢿⣿⣿⣿⣿⠿⠁⣈⠴⣿⣿⣿⣻⡿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀
⠀⠀⠀⠘⢿⣿⣻⣽⣿⣿⣻⣷⢎⡤⠀⠀⠡⢋⠃⠇⡰⠀⢄⠢⡐⠥⠉⠀⠉⠉⠉⠐⡤⢳⡌⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣾⢷⣿⣯⠒⣅⢂⡀⢡⠊⡔⡴⢣⣀⠳⠈⠀⠀⠀⠀⠀⢠⣾⣵⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡙⣿⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⢠⠖⣋⢿⣿⣿⣿⣿⣿⣿⣿⣎⠶⣑⢂⢻⣼⣷⣏⣾⣛⠀⠀⠀⢀⠠⣜⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⠚⠁⢁⠊⠽⣏⡀⠀⠀⠀⠀
⠀⢀⣴⣏⢠⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⣿⢿⣿⣷⣽⣚⣶⢶⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡈⣀⠂⠠⠌⡐⠘⡝⣄⠀⠀⠀
⠀⣿⣿⣧⡎⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣦⠁⢢⠐⡍⣶⢹⠀⠀⠀
⣺⠟⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⠋⠙⢎⢴⣡⣾⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⠓⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡉⠵⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡀⢄⠈⡜⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣳⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢣⠘⢠⢈⡐⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢛⡮⡽⣯⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⢎⠠⢂⠰⠩⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢞⣹⣚⡵⣻⡿⠀⠈⠉⠙⠛⠛⠛⠉⠉⠁⠀⠀⢸⢆⠢⡁⠌⢡⢎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠿⠦⠵⠎⠆⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀