⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢤⢤⠾⡿⣟⡻⢏⡯⢭⠳⣭⡹⡝⢯⡝⢯⣛⠿⡣⠴⠤⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⣚⠭⢹⣩⡎⣝⠲⡡⢋⢎⡱⢋⠓⣆⠳⡙⢦⠙⡎⣌⠣⢃⠇⠐⠈⠉⠉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠟⠉⠀⣠⣥⠶⢾⣿⣩⢍⣴⡿⠟⠁⠀⠀⠂⠁⠀⠂⠃⠂⠥⠒⠀⠃⠂⠌⠀⠀⠀⠀⠀⠀⠀⣻⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡼⠁⣀⠀⣤⣶⣛⣫⣶⡿⢫⣵⣾⡇⡀⣰⣿⡇⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⠀⣤⣤⣄⣀⡒⡒⣶⣺⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣼⣿⣧⣿⣿⣿⣿⡿⣿⣿⣿⢡⣿⣿⣿⣥⣿⣿⣯⢱⣿⣿⣿⣾⣿⣼⣼⣿⣤⣿⣿⣧⡇⣿⣭⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣰⣾⣿⢏⣱⣿⣿⣿⣿⠽⣳⣿⠿⣴⣿⣿⣿⠰⣿⣿⡷⣎⣷⣿⣿⣿⣿⣿⣥⣿⣿⣿⣹⡷⣺⣟⣔⡣⢎⣽⣿⣿⣿⣘⢽⣿⣿⣿⣗⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣏⣿⡇⣴⣾⣷⣾⠩⣿⣷⣿⣯⠙⣾⣿⡏⠁⠃⢹⣿⣇⡍⣿⣿⣷⠛⣿⠉⣿⣻⣿⢻⣿⣷⣿⣿⡟⣿⣗⣶⣿⣿⣿⣻⣼⠻⣿⣯⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣐⣧⣼⡇⠸⢿⢇⡸⠿⣿⠿⠽⣿⠄⠀⣿⣸⡇⡀⣸⣿⣿⣗⣿⣡⣿⡿⣅⣿⣀⣿⢸⣿⡸⢿⣿⡯⣽⣆⡭⣿⣇⣈⣿⣿⢿⣀⣿⣸⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣿⡟⣳⣦⡎⣹⣧⣶⣿⣯⡰⣿⣦⣐⣿⣿⣇⣲⣼⣿⡏⢳⣯⡗⣿⣿⣾⣿⣻⣿⣾⣿⣥⣹⣿⣷⣼⣿⡇⣿⣿⣿⣽⣿⣶⣿⣽⣾⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⡧⢿⣿⣧⣼⣿⣿⣿⣷⣿⣿⣿⠾⣿⣿⣿⣿⣿⣿⣧⣼⠷⠿⢿⠙⠿⠿⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠁⠈⠙⠛⠻⢿⣿⣿⣿⣿⣿⡷⠲⣿⢿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠒⠛⢩⣿⣿⣿⣿⣿⣿⡿⣀⣩⡟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣧⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⠋⢸⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⣿⡇⠛⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣳⡇⢐⢠⠘⢹⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠒⠛⢿⣿⣿⣿⣯⡥⡀⡟⣿⣟⣿⣿⣿⣿⣹⣿⣿⢹⣿⣿⡇⢣⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣵⣿⣺⠀⠈⠉⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠤⠄⠠⠀⣧⡯⣿⡯⣿⣿⣿⣿⢸⣿⣿⢽⡾⣿⣇⣸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⢿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢇⣿⡇⡿⣿⣿⣿⢼⣿⣿⢾⡟⣿⣯⡞⣷⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣟⣿⣿⣿⣿⣧⣤⢄⣀⠀⠀⠀⠀⠀⠒⠚⠀⠀⠀⠀⠀⢀⣀⡤⢴⣾⠁⣿⡎⢇⣷⣿⣿⣿⢺⣿⣿⣺⡇⣻⣿⣏⣧⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⡧⣿⢼⣿⣿⣿⣿⣏⣻⣿⣿⣿⣶⡶⠶⠴⢤⣀⣠⢴⠾⠿⠿⠶⠶⠾⠿⣤⣿⡇⢻⣿⣿⣿⣿⢸⣿⣿⣿⣧⣿⣿⣟⣿⡧⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⡉⠉⢉⢩⣭⣉⣭⠚⠐⢲⣶⣦⣄⠀⠀⢸⣿⣿⣇⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⣿⣿⣬⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⡟⢃⠃⢈⠶⣿⠟⡿⢰⠰⠶⣿⣿⠟⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠾⡇⠀
⠀⠀⠀⠀⠠⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣰⣾⣽⡇⡤⢼⢩⢣⣿⠀⡀⠟⠉⡗⣭⣶⠃⠔⢋⣹⣿⣿⣿⣿⣿⣿⠀⠈⠉⠉⠚⢻⣿⣿⣿⣿⡟⣋⡇⠘⣿⣧⠀⠀
⠀⠀⠀⠀⠸⢶⣿⣿⣿⢻⣿⣿⠉⣿⣻⣿⣌⣽⣽⡏⠅⡒⢊⠷⠯⠉⣀⢓⡆⠀⢁⣿⠛⠉⠁⣺⣿⣿⣿⣿⣿⡿⠏⣀⣀⠴⠒⠒⠈⣼⣿⣿⣿⣷⡾⠇⡀⠿⢫⣤
⠀⠀⠀⢀⣰⣿⣇⣸⣿⣘⣿⠍⠀⠸⠿⣿⣟⣇⡆⠁⠀⢁⣉⡏⠇⠀⠉⠈⠧⢼⠤⠿⠀⢀⣸⣷⣼⣿⠿⠏⠁⠀⠉⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⡇⠀⢸⣸⠀
⠀⠀⢠⡜⢹⡏⢹⣿⣟⣼⠿⠀⠀⠀⠀⢘⣿⣿⡧⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢻⣿⡟⠃⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠈⢹⣿⣿⡏⢙⢻⣧⣼⠀⠀⣿⢤
⠀⠀⢸⣶⡟⢳⢷⡾⢏⠿⡄⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⢻⣿⣗⣞⡟⢿⣿⢀⡆⠀⣹
⠀⠀⢸⣿⣷⣦⣼⡇⠘⣤⣤⣉⣉⠒⠶⠘⢻⣿⡟⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠃⠀⠀⠀⠠⡄⠆⠀⠀⠀⠀⠀⣠⠄⠸⢻⣿⡇⡇⢾⣿⢏⡇⣤⠛
⠀⠀⠀⢹⣿⣿⣿⡇⣘⣿⣿⣿⣿⣻⣿⠀⢸⣿⡇⠀⡄⠀⢸⠀⠀⣤⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⡙⡟⠙⠋⠛⠛⠋⠀⢀⣀⣠⣿⣿⣿⡇⠸⣿⢯⣇⠛⠀
⠀⠀⠀⢸⣿⣿⣿⡷⢿⣿⣿⣿⣿⡆⠉⠲⣼⣧⣥⡆⠀⠀⠸⠀⠀⣿⠀⠀⠀⠀⣀⢼⣏⣾⡷⠀⠀⠀⣀⣤⡞⠋⠉⠉⠉⢹⣿⣿⣿⣿⡏⢻⣿⣿⡇⠀⢿⣿⡇⠀⠀
⠀⠀⠀⠈⢹⣿⣿⣟⣼⣿⣿⣿⣿⡇⠀⢀⣰⡂⢚⢢⣄⣀⣀⣀⣀⣉⣀⣀⣀⣠⣩⠓⠀⢼⣥⣀⣠⣴⣿⣿⡃⠀⠀⠀⢀⣼⣿⣿⣿⡹⢇⣸⡿⠏⠁⢀⣸⠉⠁⠀⠀
⠀⠀⠀⠀⠘⢻⣷⡞⢫⣿⣿⣿⣿⣇⣀⣾⣿⣿⣿⣿⣗⡃⢞⣣⣚⣳⣛⣞⣳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣄⠀⢸⣿⣿⡿⠉⢁⠹⡏⠃⠀⠀⢺⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠱⠆⠟⠿⣿⣠⣿⣿⣿⣼⣿⣿⣻⡼⣏⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣯⢿⣭⣿⣞⣿⣿⣀⣸⠿⠛⠀⠰⠎⠁⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⢻⣿⢯⣟⢻⡵⢫⣿⣿⣿⣟⣚⣿⡽⣷⣻⢾⣿⣟⣾⣽⣷⣯⡿⣿⣟⣯⡷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣻⣿⣿⣷⢻⣿⣿⣿⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⡯⡜⣿⣟⢻⣹⢿⣿⣧⢻⠻⡜⣿⣿⣿⢿⣽⣻⣿⡟⣿⣻⣿⣻⡿⣽⣿⣿⣟⡿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣛⡛⣴⣵⣿⣛⢳⣾⣿⡟⣟⠣⣏⣾⣿⣟⣯⣿⣾⣽⣿⡽⡞⣽⣾⡽⣟⣳⣟⣿⣯⡷⣯⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⠱⢎⣾⣿⢹⢺⣿⣿⢿⡇⡭⢓⣿⣷⡿⣌⣿⣷⡿⣾⣿⢷⡻⣜⣿⣟⣭⡳⣭⣿⣷⣻⢷⣻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣸⡟⣼⣿⣿⠳⣍⣿⣿⢻⣹⣿⣿⣽⣿⡧⡝⣸⣿⣷⣿⢰⣿⡿⣽⣿⣿⢯⡷⣭⢿⡗⢮⡱⢧⣟⣿⣯⣛⠷⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡏⣺⣿⡰⣃⣷⣿⣿⡐⣿⣿⣾⢯⡟⡥⢓⢼⣟⣾⣿⠢⣿⣟⣿⣻⣿⣻⣽⣳⣟⡏⢦⡙⢮⡿⣽⢆⢯⢻⣽⣻⣿⣽⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣾⣯⣇⣿⡧⡑⢧⡿⣟⢻⣜⣿⣷⡿⣿⣟⡰⢋⣼⣻⢾⣿⠲⣯⣟⡾⣿⣿⢹⣿⣳⣯⣗⡢⢝⡪⣿⣽⣿⢪⡓⢮⡿⣿⣿⢯⡿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣼⣿⣯⢳⡟⢣⡙⢧⡿⣿⣼⢯⣿⣷⡿⣿⡷⢌⠳⣸⢯⡿⣿⢱⢣⣏⡟⣷⢿⣸⣿⣟⣷⣿⡇⢧⡙⣷⢫⣿⢸⡉⢧⣻⣟⣿⣼⡹⢽⣷⡆⠀⠀⠀⠀⠀⠀⠀