⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣿⣻⡟⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⢯⣿⣳⣟⣳⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣎⡱⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣻⢾⣳⢯⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⡟⣧⠿⣽⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⣽⣛⣷⣯⣿⢯⡿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡾⣧⢿⣞⣯⡗⣿⡌⡇⠀⠀⣀⣤⣶⢾⣻⣟⣷⣳⣟⣶⣶⣾⢦⣴⣭⣍⣩⡙⢓⠢⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡟⣼⢫⣞⡟⢿⣼⣳⣱⢠⣾⣻⣳⢯⣟⣷⣻⣞⣷⣻⣞⡷⣯⢿⡽⣞⡿⣽⣻⢷⡶⠔⢢⠐⡌⡙⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡝⣞⢯⢾⡇⠀⠙⣷⣿⣟⣾⢳⣯⣟⣾⣣⣟⣾⣳⡟⣾⡽⣯⢿⡽⣯⡿⠗⣋⣥⣼⢾⣾⣻⣽⡻⣟⣶⢦⣬⣙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⠀⠀⢸⣹⠾⣭⣿⣀⡤⣴⣺⣟⡾⣭⣟⣶⣻⢾⣽⣻⢾⣽⣻⢷⣿⣽⠯⣛⣥⣶⣿⡿⣽⣫⣟⣾⣳⢯⡿⣽⣞⣯⡟⣽⣻⢷⣽⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣦⡀⣞⣳⣿⣽⣻⢾⣽⣳⣟⡾⣽⣳⣟⡾⣽⣻⢾⣽⣻⢾⣝⣿⣾⣽⣿⣟⣯⢷⣯⣟⣷⣿⣿⣾⣭⣟⣷⢻⡾⣽⣻⢷⣻⢮⣳⢏⡿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣷⣳⣿⣽⣯⢷⣯⣟⣾⣳⢯⣽⢷⣻⢾⣽⣳⢯⣟⡾⣽⣻⣞⡿⣞⡷⣯⢿⣾⣟⡾⣾⣽⢻⣿⣿⣷⣟⡾⣯⣟⣳⡽⣯⣟⡿⣧⣟⠾⣭⢻⣧⡀⠀⠀⠀⠀⠀⠀
⣿⣷⣯⢿⣟⣾⣻⢮⣟⡾⣽⣻⢾⣯⣟⡿⣞⣽⣻⢾⣽⣳⣟⡾⣽⣏⣿⣝⡿⣺⣧⠙⡳⣾⣻⣞⣿⣿⣿⣿⣳⢯⡿⣽⣳⢿⣝⣯⢿⣿⣜⢯⡞⣧⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣻⣞⣷⣻⢾⣽⣳⢯⣟⣷⣯⢿⡽⣞⡿⣟⣾⣳⢯⣟⡷⣻⣼⢻⡿⣷⣿⣷⠾⠶⢟⣿⡿⣇⢙⢿⣿⣯⢿⡽⣯⣟⢾⣯⠾⡽⣟⢮⡝⡾⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣳⣟⡾⣽⣻⢾⣽⣻⢾⡽⣿⣯⢿⣽⣻⡿⣷⢯⣟⡾⣽⣳⣭⢷⣻⠼⣞⡽⣦⢊⣤⣶⣿⣿⣦⣴⣉⣿⣟⣾⡽⣯⣗⢯⣿⡳⣏⣧⠙⡵⡇⠀⠀⠀⠀⠀
⡿⠯⣿⣷⡻⢾⣽⣳⣯⢿⣿⣽⣳⢿⡽⡟⣿⢾⣽⡿⣽⢿⡾⡽⢶⣏⡞⣧⢏⡿⣼⣹⣷⠏⢁⣤⣤⣀⠋⠙⠿⣿⣿⣯⡟⣿⢾⣹⢶⣻⡵⣞⢧⠸⠁⠀⠀⠀⠀⠀
⣧⣤⢿⣳⣟⣯⣶⢏⣵⡿⣽⣷⢯⡿⣽⣿⠈⢻⣾⡿⣽⣫⣟⣿⣏⡾⣹⢎⡟⡼⣒⢿⡿⣄⣿⣿⣿⣿⣷⡄⠀⢹⠈⢷⢿⡿⣯⣟⢮⠷⣟⣮⣛⡆⠀⠀⠀⠀⠀⠀
⣿⣻⣿⣟⣾⡝⢡⣾⢿⣽⣳⢿⣯⣟⣷⣻⡇⢰⢸⡟⢷⣳⣝⣮⠿⣷⡹⣎⡝⡲⣍⠶⡙⡶⣿⣿⢿⡿⠿⡗⢀⡀⠀⢸⠟⠻⣽⣯⢯⣻⡿⢷⡭⣧⠀⠀⠀⠀⠀⠀
⠑⠂⠀⠒⠄⢧⡿⣏⣿⢺⡽⣯⢷⣻⢾⡽⣿⢠⡾⡁⡴⢋⡻⢾⣟⣖⣻⡇⣞⡱⣌⠖⣩⠒⡴⢩⢛⣶⠾⣛⡻⠒⠀⠁⠀⠀⢀⣝⣻⣼⡟⣧⢻⣽⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⢸⣝⢾⣱⢯⣟⡾⢯⣿⣯⠿⣽⣿⠁⢈⣴⠿⠋⠉⠉⠉⠑⠚⠦⠽⠽⠻⢶⢛⠒⠓⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢹⣣⢟⣾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣞⡿⣞⢯⡽⣞⣳⣟⡿⣞⡿⣿⡿⣽⣧⣾⠋⣴⣿⣿⣷⣦⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⠀⣧⢻⠇⠀⠀⠀⠀⠀⠀
⣁⡐⢒⣿⢻⡿⣽⢾⡽⣯⢷⣯⢿⣽⣻⡽⣿⠷⣿⣿⠰⣿⣿⣿⣿⣿⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀
⣿⢩⡏⣷⡿⣽⣫⢿⡽⣯⣟⣾⣻⣞⡷⣟⣿⣆⣿⡟⠳⢿⣿⣿⣟⠗⢻⡿⠃⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⡻⣧⢇⣿⣿⣷⢯⡿⣽⣳⣟⣾⣳⣯⢿⡽⣾⣿⣿⣷⠀⠀⠙⠓⠛⢒⠟⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⢿⣻⣟⣿⣿⠀⠀⠀⠀⠀⠀⢠⣷⣦⣀⠀⠀⠀⣀⢼⠀⠀⠀
⣭⣶⣿⣹⣿⣿⣿⣽⣳⣟⣾⣳⣯⣟⣯⣿⣳⣿⣿⣿⡗⠂⠀⠀⠀⠋⠀⠀⠀⠈⠻⢿⣿⣿⣿⢿⠽⠛⠓⠺⣽⢿⠀⠀⠀⠀⠀⢀⣾⣳⣟⡾⣹⠯⣝⣼⠃⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡽⣷⣻⣽⢾⡷⣿⣻⣽⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠥⣀⠂⠌⠠⢀⢻⠀⠀⠀⠀⢀⣾⣯⠷⣿⣝⣳⡻⢞⡁⠤⠔⠒⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣯⣿⣻⡽⣯⣿⣞⣷⢿⣳⣦⢤⣤⠖⠀⣠⠃⠀⠀⠀⠀⠀⠈⠉⠒⠒⠊⠀⠀⠀⣠⣿⡿⣞⡿⣹⣄⣔⣈⡤⢶⠃⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣾⣿⣓⣋⣩⣤⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣟⡿⣿⣽⣻⡵⣿⣚⡧⣿⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠤⠤⣤⣤⠤⠤⠄⡀⡐⢒⠊⡉⢌⢹⠺⣽⣻⡷⢿⣧⡟⣽⣗⠋⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠂⠄⡉⠑⠪⢤⡑⢂⠢⢁⡶⠁⠀⢈⡷⠟⣉⣵⢮⡓⠾⢶⡠⠀⡀⠀⠀⠀
⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠒⠂⠠⠄⢀⠀⠑⠠⠀⠈⠙⠻⢓⡂⠤⠾⣏⣤⣾⣿⣿⣻⣟⣶⣤⢄⡀⠀⠀⠀⠀
⣳⢎⡷⣺⡜⣧⢗⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠐⠅⠠⡀⠀⠉⠛⠼⣐⠲⣒⠬⣩⠝⢛⡚⡿⣶⣊⢥⠦⠄⠀
⣿⣎⢷⣣⣟⢮⣻⡜⣯⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠐⢄⠢⠀⠁⢄⠀⡀⠠⡝⠢⢟⡡⠮⠓⠉⠀⠈⠉⠣⡀⠢⡀