⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⡏⢠⡗⣰⢋⣾⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣩⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣦⠀⢼⣿⠃⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡯⣰⠃⣼⣿⣿⣿⣿⣿⣿⠟⣡⣶⣆⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠟⠛⢛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠆⣿⠃⡸⢿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⣱⢃⣼⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⠿⠋⢋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡀⠂⣸⣧⣤⣿
⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⡿⣱⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣶⣶⣌⡛⠋⡭⢉⣿⣿⣏⠙⠻⣿⡿⠿⠛⠿⠿⠿⠿⣿⣿⣯⠁⠀⠐⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⡿⡱⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⠂⢀⣿⣿⣿⣿⣿⠿⠋⠭⠀⢠⣴⣿⣿⣿⣿⡿⢗⡁⣴⣶⣿⣿⣿⣿⣷⣦⣝⡿⠃⢀⢠⣿⣿⣿⣿
⣿⣿⣿⡟⢠⣿⣿⣿⣿⡿⡑⢡⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣧⣾⣿⡿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⠟⠉⢲⡿⠇⠹⢿⣿⣿⣿⣿⣿⣿⡟⡀⣠⠀⡀⣿⣿⣿⣿
⣿⣿⡟⢠⣿⣿⣿⣿⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣤⣀⡀⢀⣀⡈⢉⣻⣿⠟⠘⠁⣿⠘⠇⣿⣿⣿⣿
⣿⣿⣀⣾⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⠿⠿⡿⠇⠸⣿⡿⠱⠃⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣷⣄⣿⠋⠀⢰⢸⣿⡇⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⡿⢱⣿⣦⣤⣿⣾⣿⠇⠀⠀⢠⠀⠀⠀⣿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠛⠿⠿⠿⠃⠀⢠⣿⢻⣿⡇⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⠆⠀⠀⢠⠚⠛⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⢿⣿⣿⠟⢴⡆⢀⣸⠏⣾⣿⡇⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿⢇⣹⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠔⠛⢦⡀⠸⣴⣄⣠⡇⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠉⣁⠀⠼⠁⣿⣿⣾⣿⣿⣿⠀⣿⣿⣿⣿
⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣜⡛⢻⣿⣿⣿⣿⣿⣧⡆⢠⠀⠀⢄⡈⢿⣷⣿⣿⣿⡇⠀⢠⠒⠀⠀⠀⠀⠀⠀⢄⣀⠀⠉⠀⠻⣾⢸⣿⣿⣿⣿⠀⣿⣿⣿⠋
⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠠⣿⣿⣿⣿⠿⢛⡓⠈⠀⠀⢹⡇⣼⣿⣿⣿⣿⠁⠀⠀⠄⠀⠀⠀⠀⢀⠀⣄⠻⢋⡄⠸⣷⣿⢸⣿⣿⣿⣿⠀⢸⡿⢧⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣷⣌⣛⠛⣧⠬⢻⠃⡄⠀⠀⠈⠻⡜⢶⣾⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⣸⡇⠟⠀⠈⠁⠀⠙⠏⢸⣿⣿⡟⣼⡆⠟⢁⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣶⣶⡏⢰⡇⠀⠀⢀⠀⠈⠊⠻⠛⡡⢰⢃⡌⡀⠀⡀⢀⣰⣿⢏⣼⠀⠀⠂⠀⠀⠀⢸⣿⡟⣸⡿⠃⠀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⡀⠀⢸⣆⠀⣄⠀⠀⡄⢏⡞⣴⣷⠜⠛⢉⣤⣤⣜⠻⠀⠀⠀⠀⠀⠀⠀⠙⢡⡟⣰⣿⠀⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡈⢿⣿⣿⡾⠂⠃⣀⣬⣭⣶⣤⣶⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣄⡘⢿⣿⠀⣾⣿⢃
⣿⣿⣿⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣧⣤⣴⣤⡶⢫⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡍⠀⡟⢠⣿
⣿⣿⣿⣿⣏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡿⢿⡿⠋⠉⢀⣿⣿⣿⣿⡿⢿⡛⠁⠉⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⣿⣿
⣷⣶⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣴⡟⣴⢡⣿⣿⣿⣿⣿⣿⣿⡇⠿⢁⡀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⢹⣿
⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣠⣾⣿⣿⣿⢱⡇⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣷⠀⡿⠟⠀⠛⠇⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⡿⠀⡜⠀
⣿⣿⣿⣿⣶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⡿⣿⡇⡃⢿⣿⣿⣿⣿⠿⠛⣁⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠈⠁⠀⠀⠀
⣿⣿⣿⣿⡇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⠿⡿⢋⣼⢿⣷⣾⣶⣖⣲⣶⣶⣾⣿⣿⣿⣿⣿⡏⠀⠀⣴⣶⣷⣶⠀⠀⢸⣿⣿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⣁⡍⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣇⢟⣿⣿⣿⠀⠀⢸⣿⣿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢰⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⡿⢳⢈⢿⣿⣿⡇⠀⢸⣿⡿⠈⢀⠖⠀⠀⠀⠀⠀⠀⠀
⣿⣇⡚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣾⡇⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⡟⢁⣾⡿⠋⣠⣾⡜⡘⣿⣿⡇⠀⣼⣿⠇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣧⣉⣉⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣇⣿⣿⣿⣿⣿⣿⣴⣿⣿⡿⢀⣿⠟⢁⣾⣿⠟⡁⡇⢃⣿⡄⠀⡟⠁⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣁⠘⢁⣴⣿⢟⡉⢺⡇⢃⣿⣿⣿⡄⣠⠆⠁⣰⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣇⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡨⣦⣁⣼⣿⣿⡇⣾⣿⣿⣿⡇⠏⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⢻⣿⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⡜⢿⣿⣿⡿⠃⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣁⡸⣿⣿⣿⣿⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣏⣿⡟⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣷⣄⠿⢋⣴⣧⢹⣿⣿⣿⡇⡄⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣦⠻⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⢹⡘⣿⣿⣿⡇⣇⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⡇⣿⣿⣿⡇⣷⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡞⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⢸⣿⣿⠇⣿⡇⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⠇⣿⡷⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⠀⣿⡇⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⢏⣄⡕⣶⡽⣿⡜⣿⣿⣿⣿⣿⣿⣿⡿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢻⡇⣿⠃⡤⠀⣠⡖⣄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⣿⡿⢿⣿⣿⣿⢃⠎⢸⣷⢸⣿⠜⢷⢹⣿⣿⣿⣿⣿⠏⢐⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⡟⠉⢸⡇⠀⠘⠀⣼⢏⡾⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠛⣵⣾⣏⣾⣶⣌⠻⢏⡎⡌⣿⠋⢊⣿⣷⡀⢨⣟⠻⣿⣿⡟⢠⡾⠐⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣄⢸⠀⠆⣠⡀⠁⠟⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣽⣿⣿⣿⣿⢃⣾⢱⡇⡏⣾⣾⣿⣿⣿⣆⠙⠀⠙⠟⣰⣿⢣⣴⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣯⡆⠆⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⢣⡿⠁⡇⣿⣿⣿⣿⣿⣿⣷⠱⡦⢰⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢹⣿⣿⢳⣷⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠀⣈⠘⠃⡇⣿⣿⣿⣿⣿⣿⣿⣧⢁⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⣿⡇⡜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣏⠀⠂⠉⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⣿⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⣈⣦⣷⢹⣿⣿⣿⣿⣿⣿⢣⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�