⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣽⣒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⣤⠤⣔⠶⣒⣖⠲⠤⣝⣾⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢊⣥⡶⡻⢥⡛⣬⠳⣱⢊⡝⢳⡜⡲⢽⣄⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣱⡾⢋⣠⡿⣱⢣⡝⢦⢛⡤⢫⡜⢣⢞⣱⠟⠙⡉⠦⣑⠊⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣻⣽⢻⣽⢲⡭⢲⡩⢞⡸⢜⡣⣌⡱⢯⣈⡷⡄⢺⣤⠙⣮⡔⣩⢳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣞⡷⣯⢯⣷⢫⡜⣧⡹⢎⡵⣋⠶⣡⢏⣿⡼⣳⢻⣧⣿⣾⣽⣿⣦⢋⠿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⡿⣽⢯⣿⡽⣣⢟⡶⣭⢳⠮⣵⢫⣗⣫⣾⣳⢯⣟⣾⣷⣿⣿⣿⣿⣯⣝⡹⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⡿⣾⣿⢧⡿⣼⣷⡸⣎⢶⡸⣦⣼⣡⣿⣏⣾⣼⣿⣼⣿⣿⣿⣿⣿⣿⡰⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣯⣷⢯⣷⣟⡾⣯⢿⣽⣷⢯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⡿⢹⡿⠁⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣿⣿⣿⢿⣟⣁⣿⣭⣥⣴⣶⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣸⣿⢿⠃⢋⣚⣟⣿⣿⣿⡿⣿⣷⣤⣿⣿⣿⣿⢿⡟⠻⣿⣿⠇⢘⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⢿⡯⣤⣤⣼⠋⠁⠀⢻⡀⡤⠒⢻⡏⢸⣿⣿⣿⢃⢸⠇⡁⣿⡟⠀⠀⠀⠀⠀⠀
⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢻⣿⣿⣿⡞⢆⡄⠈⠸⠃⡇⠀⠀⢧⡀⠀⠀⠉⠀⢂⠞⠀⣞⣿⡿⠃⠀⠚⠔⢡⠋⠓⠀⠀⠀⠀⠀⠀
⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠞⠙⣿⢦⣻⣄⠉⠀⢁⡜⠀⠀⠀⠀⠉⠢⠬⠤⠒⠉⠀⠀⠘⠁⢀⣀⣀⠠⠔⠁⢀⠠⠐⠂⠀⠀⠀⠀
⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⢉⠐⠁⠄⡀⠀⠈⠂⠈⡖⠒⠒⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣷⣶⣤⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⡀⠀⠀⡲⠠⡀⠀⠀⢱⣄⡀⠀⠀⠀⠀⠈⠉⠀⠀⣀⣠⣴⣾⣿⣿⢿⣯⣿⣽⠿⠟⠛⠂⡀⠠⠤⢀⠀⡀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠏⠂⠶⠿⠭⠭⠿⢑⠞⠀⣴⣿⣿⣿⣿⣶⣶⣶⣶⣤⣴⣿⣿⡿⣿⣻⣽⣾⣿⣻⣽⡃⣠⣴⣶⣿⣿⣵⡖⢠⡈⡆⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢀⠊⡄⠀⠹⢿⣯⣟⣿⣻⣿⣿⢿⣿⣿⣿⣳⣿⣟⣿⣽⣷⣿⣿⣿⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡠⠁⠀⡇⠀⠀⠀⠉⢻⣿⣽⣿⣿⢿⣻⣿⣿⣽⡷⣿⣻⣾⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⢀⠔⠀⠀⢀⣿⡄⠀⢀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣳⣿⣟⣿⣿⢿⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⢸⣿⣿⣶⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣏⣿⣿⣿⣿⡇⠂⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣶⣶⣶⣾⣿⣟⣯⣿⣿⣯⣷⣿⢿⣿⣿⣻⣿⣿⣿⢿⣽⣾⢿⣟⣿⣿⣿⣿⣷⠈⢂⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣽⡷⣿⣻⣽⣿⣿⣽⣿⢿⣻⣾⣟⣿⣟⣯⣿⣯⡿⣿⣻⣿⣿⢾⣻⣿⣤⣀⣁⣀⢀⣀⡠⠜⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣟⣿⢿⣽⡿⣟⣿⣿⣟⣿⡷⣿⣻⣾⣟⣷⣿⣻⡿⣿⣿⣯⣿⢿⣽⣿⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣯⠿⠿⠯⠿⠟⣿⡿⣾⢿⣽⡿⣯⣷⣿⣻⣾⢿⣽⣿⣷⢿⣯⣿⣟⣾⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⣯⣿⣟⣷⡿⣯⣿⣿⡿⣟⣾⣿⣻⣾⢿⣽⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢾⣯⣷⡿⣯⣿⣽⡿⣿⣻⣽⣿⢯⣷⡿⣯⣿⣟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⡿⣯⣷⣿⢿⣽⣾⢿⣟⣿⣽⣾⣿⣻⣽⣿⣳⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠋⠛⠛⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠚⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀