⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣭⣿⣿⣾⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⢻⣷⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠍⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀
⠀⢸⡯⢽⣿⡀⠀⠀⠀⠀⠀⠀⠒⢫⠵⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠸⣿⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠊⠁⢺⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣯⢿⣿⢧⠀⠀⠀
⠀⢠⣇⢲⢿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣧⠀⠀
⠀⠘⣗⣹⣧⡴⣀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡆⠀
⠀⠀⢻⠴⢯⣛⡤⠤⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣹⣿⡇⠀
⠀⠀⢸⡯⣟⡲⠾⣦⠆⠀⠀⠀⢀⣠⡾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⢋⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⠀⠀⢸⣟⣳⡤⠖⣻⠍⠁⠀⢠⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⡿⣫⣿⣿⡿⠃⠀⣿⣿⣿⣿⣿⢏⣿⣿⢸⣿⠀
⠀⠀⠈⢿⣶⣪⠽⣓⡤⠄⢀⣞⣟⣿⣿⢸⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡿⣫⣾⣿⡿⠋⠀⠀⣸⢿⣿⣿⣿⡟⢸⣿⣿⢨⣿⠀
⡁⠀⠀⢘⣟⣛⣉⣴⡟⠁⢸⣿⣼⣟⣿⣿⣿⣷⣭⣻⠿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠟⣵⡿⣿⣿⡿⠋⠀⠀⠀⢠⡟⣸⣿⣿⣿⣡⡯⣿⣿⢐⣿⠀
⠀⠀⠀⠀⡯⠗⣛⣡⠄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠻⠟⠛⠛⠛⠛⠛⠣⣼⢁⣿⡿⣿⢯⡏⠀⣿⣿⡘⡟⠀
⠀⠀⠀⠀⢛⣩⡵⠒⢀⡄⢺⣿⣿⣿⣻⣿⣿⣽⡏⢿⠟⣿⣽⣿⣿⣿⣿⣿⣿⠋⣦⣤⣶⣶⣶⣿⣭⣷⡆⣼⠃⣾⣿⣷⣷⣾⣿⣾⣿⣿⣷⡇⠀
⠀⠀⠀⠼⣿⡤⠒⠋⢁⡀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣿⣼⣿⣿⣿⣿⣿⣧⡀⠈⠻⡍⢹⣿⣿⠏⢉⡽⠁⣼⣿⣿⢹⡿⠟⢹⣿⣿⣿⣼⠀⠀
⠀⠀⠀⢸⣷⡗⠒⠋⠉⠀⢸⣿⣿⣿⡿⣿⣿⣿⡿⣷⡄⣿⢸⣿⣿⣿⣿⣿⠀⠾⠷⠦⣀⠀⠀⠀⠀⠎⢡⣾⠿⠛⣿⠀⠀⠀⣸⡏⣿⣿⡏⠀⠀
⠀⠀⠀⢠⡿⡗⠋⠀⠀⠀⣼⣿⣿⢸⠀⣿⣿⣿⣧⣈⣙⢿⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠻⡄⠀⢀⣿⢳⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠿⣟⣄⣀⠀⢰⣿⣿⣿⣼⢸⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⡤⠞⠁⢀⣾⣯⡿⣽⠇⠀⠀⠀
⠀⠀⠀⠀⠈⠉⣫⡇⠀⢸⣿⣿⣿⡟⣼⣿⣿⣿⣿⢻⡟⣯⠀⠈⣿⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣀⠀⢀⣾⣿⡾⣳⠋⠀⠀⠀⠀
⡀⠀⠀⠀⠀⢀⣿⠃⠆⢸⣿⣿⠏⣏⣿⡟⣸⣿⣿⠜⣿⣮⢧⡀⢸⡏⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠲⠿⠿⠿⠛⠉⢀⣿⣿⣿⡷⠃⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠠⣇⠀⠀⢸⣿⣾⡆⠀⣿⡵⠃⢻⣿⣆⣱⣿⣷⡝⠻⣿⣸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠈⠉⠉⠁⢠⣾⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠠⣾⡖⠂⣹⣿⣿⣤⡟⣁⢈⣿⣇⢻⣿⣿⣾⣿⣿⢷⣬⣉⣙⡛⠻⠛⠻⠿⠷⠦⠤⠤⠤⢤⣤⣾⣿⣫⡾⣿⣿⡇⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⢤⣿⣇⣾⣿⢾⣿⣿⣧⣯⣿⣿⣻⣦⣹⣿⣿⣯⡻⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣭⣭⣿⡝⣿⡽⣿⣿⣷⣿⣿⡍⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣽⣯⣿⣿⣿⣿⣿⣦⣯⣿⣿⣉⣽⢿⣇⠀⠀⠀⠀⠀⠀
⡂⠀⠀⠀⢈⣻⣿⣿⣿⣿⠋⠁⠹⡜⣿⣿⣿⣿⣿⣿⣿⣶⣽⢿⣿⣝⡛⠻⢿⣙⣛⡿⠿⣿⣯⣭⣽⡉⣻⣿⣋⣡⡷⢻⣿⡈⡟⠳⣄⠀⠀⠀⠀
⠗⠀⠀⠴⣚⣯⣿⠟⠉⠀⠀⠀⠀⠙⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⣶⣤⣛⣿⣿⠷⠶⢶⣶⣶⢾⣿⡿⠛⢡⠟⢹⣧⣷⠀⠙⢧⠀⠀⠀
⡶⠘⠂⢻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣻⢿⣿⣿⣿⡻⣿⣿⣿⣿⣷⣢⣤⠼⣿⡿⠧⣤⣴⣾⣿⡿⠋⢀⣴⢯⢀⣜⣿⣯⡆⠀⠈⣧⠀⠀
⠉⠀⣴⠋⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣈⣉⣉⣭⣴⢾⣿⣗⣶⢙⣾⣟⡟⠀⠀⠀⠸⡄⠀