⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣟⢶⣳⢮⣇⠿⣽⣿⣿⣿⣿⣟⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⣽⣿⣿⡞⢧⣏⡷⣎⠿⣽⣿⢿⣿⣿⢿⣷⣿⣞⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡯⣼⣿⣿⡿⡘⢧⢚⣿⣾⡽⣹⢿⣿⣻⣿⣿⡟⣿⡟⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⣽⣿⢿⣇⣽⣾⣈⣻⣿⣿⣿⣿⢿⣟⣻⣿⣿⣿⣞⣽⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⡏⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡟⡶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⠍⠀⠈⠙⠻⣿⣷⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⠹⢿⣿⣿⣿⡷⣏⣾⢻⢧⡻⣽⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢁⢦⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⣿⣿⣜⣷⣯⡳⣽⣿⣿⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⠟⡛⣿⣿⣿⣿⣿⣶⠶⠖⠒⠀⠀⠀⠠⡐⡩⢿⣿⣿⣿⢷⣻⣷⣿⣳⣟⡾⣽⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣰⣮⣷⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠣⢥⣙⡿⣿⡿⣯⣿⣿⣿⣯⢷⢯⣟⣳⠿⣜⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⢿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠴⣘⢇⠺⣼⣳⣿⣿⣿⣿⣿⡿⣿⣛⡾⣭⢟⣽⡹⢶⣹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⠰⣈⣞⣿⣿⣿⣿⢿⣿⣿⡿⣽⡳⢯⣷⣝⣾⢯⡟⣭⣷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠴⢾⢿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢿⡱⣏⢯⡻⣟⠿⣧⣻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠉⢷⣌⠢⡍⢾⢻⡽⣻⣿⡿⡿⢧⡛⣜⢣⢛⡜⣲⢽⣸⣛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠻⢂⠉⢎⣳⡿⠟⡏⠱⡉⠆⠱⡈⢆⢣⡘⢬⣛⣶⣿⣿⣿⣿⣟⣷⣿⣿⣿⣻⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠛⠀⠃⠀⠁⠀⠈⠄⡑⣈⢦⣽⣾⣿⣿⣿⢿⣻⣽⣿⣿⣿⡿⣞⣳⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡄⣶⣜⣶⣿⣿⣿⠻⣝⡷⣿⣟⣿⣿⣿⣿⡿⣽⣏⡷⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡴⠶⠟⠊⠔⣰⠿⠏⠱⣈⠻⣼⣿⣿⢾⣿⣿⣿⣿⣽⣳⢾⣽⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠡⣀⣻⣿⣿⣯⣿⣿⣿⣿⡷⣯⣟⡿⣾⣿⣿⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣟⣷⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⢿⡼⣿⣿⣿⣿⢧⣏⣿⣹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢤⣦⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢢⣿⣿⡿⣯⣟⣿⣿⣿⣿⣟⡿⣾⣟⣿⣿⣿⣿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⠌⠻⣿⣿⣆⠀⠀⠀⠤⡀⠀⢀⠠⠀⡀⢀⠠⢄⣧⣿⣿⣿⣟⡷⣿⣻⣿⣿⣿⣽⣻⡷⣿⣿⣿⣿⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⢃⠐⡀⠻⣿⣧⣄⠀⠀⠙⠦⣄⢂⠡⠐⡠⣚⣾⣿⣿⣿⣻⢾⣟⣿⣿⣿⣿⡷⣯⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠤⡀⠀⠐⢻⡽⠿⣷⣤⠀⠀⠀⠀⢂⠱⣰⢻⣿⣿⣟⣳⢯⣿⣾⣿⣿⣿⣿⣟⣿⣞⣷⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢼⠃⠀⠀⢨⣿⣷⣌⠏⡄⠡⢌⣲⣌⠙⠤⢋⣾⡿⡽⣯⣟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⣰⣿⣿⣿⣯⡙⣿⢆⣻⣿⡆⠌⡱⢾⣱⢟⣳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⢡⢋⡴⣿⣿⠀⠱⣯⢇⣻⡼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣾⣷⣽⣿⠀⠣⡜⢭⣖⡻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⣠⣶⡿⢟⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⢠⣿⣿⣿⣿⡿⢿⡏⢩⠉⡉⢻⣿⡅⠣⡜⣣⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⢸⣿⡇⣾⣄⣿⣿⣿⣿⡯⢁⠃⠌⠂⠡⠀⠈⣿⣯⠐⡥⢳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣾⡿⠁⡜⣿⣿⣿⣿⡿⠃⠁⠀⠀⠀⠀⠀⠐⣿⠃⡜⡸⢧⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡿⢋⠀⣹⣿⣿⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣼⣿⢐⡸⣓⢯⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣴⣶⣿⢿⣿⣿⡿⠋⢁⢂⢐⣾⡿⠁⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⢿⣦⣱⡹⣾⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⢏⣠⣾⠿⠋⠀⠀⠀⣦⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡶⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⡟⣯⣀⠀⢀⣤⣰⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣯⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣷⣸⣿⣶⣾⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢢⢷⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢈⠱⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⢀⣲⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣅⣺⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀