⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⣽⣿⠏⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⣤⣶⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⠀⡀⠘⣿⣿⣿⠟⠁⠀⠀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣿⣷⣷⣦⣿⡾⠃⢀⡄⣴⣶⣿⡋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢷⣄⣭⠛⣛⠻⠿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣁⣾⠁⠀⠀⠀⢰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣦⣻⣶⣄⢈⢻⣿⣿⡿⠋⢉⣡⢸⢿⣿⠂⢀⣠⣆⣼⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⣿⣿⣿⣾⣶⣿⡟⣀⣴⢸⣿⣾⣿⣿⣀⣾⣿⣿⣿⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣶⣤⣀⣠⣄⢠⣀⣄⠈⠉⠉⠉⠛⢿⣿⣿⣾⣿⡟⣾⣿⣿⣿⣹⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⣠⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⡿⢿⣷⣿⣿⣇⢺⣄⠀⠀⠀⠹⣿⣿⣿⣿⡟⣻⠋⣿⣿⣧⣿⣟⣭⣥⡤⠀⠀⠀⣠⣠⣿⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠹⠿⣟⣿⣿⣿⣿⡸⣾⣤⣷⣿⣿⣻⡤⡇⣿⣶⣿⣿⣿⣯⡿⠟⠃⠀⠀⢠⣶⣿⣿⣟⡥⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠾⠿⢿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣸⣿⣿⣿⠇⠀⢀⣦⠀⣤⣸⣧⣿⣿⣿⠖⠀⠀
⠀⠀⠻⣦⣴⣄⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⢸⣿⣟⣿⣿⣿⣽⣏⣹⣿⠟⢻⣿⣧⣿⣿⣿⣯⣤⡤⠄⠀⠀
⠀⠀⠀⠾⣿⣿⣧⣻⣼⣦⣼⡄⢀⡀⣀⠀⢠⡆⢰⡄⢻⣿⣯⣿⠟⣋⠉⢹⣿⠉⢻⣧⣸⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠛⣛⣟⣿⣿⣿⣨⣿⢼⣿⢿⣆⠈⣿⢸⣇⢸⣿⣿⠃⠀⣿⡄⠈⣿⣰⣾⣿⣿⣿⣿⣿⣴⣧⡴⠖⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠉⠉⣉⣽⣿⣿⣿⣾⣿⣏⣻⣦⣿⣯⣿⣾⣿⣿⠀⢰⣿⡇⣤⣿⣿⣯⣿⣿⣿⣉⣭⠁⢀⣀⡀⢀⣤⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠋⠁⣴⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⢻⣿⣿⣿⣿⡿⠟⠛⢻⡟⣿⢁⣾⣿⠥⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢟⣩⣤⣿⡿⠟⠋⢙⢻⠿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣼⣧⣿⣿⡿⠟⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡏⠁⠈⣷⠀⢀⣸⣺⣇⠨⣿⣿⣿⡿⢫⡄⠀⢹⡏⢸⡏⣻⣿⣿⣿⣻⣿⡿⠋⠁⠀
⢀⣀⣀⣀⢠⡀⣄⠸⣦⠀⣿⡄⠰⣿⡆⠰⣿⣦⢮⣿⣧⣿⡀⣿⣿⣿⠀⣸⣇⣰⣾⣷⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀
⠀⠹⠛⣿⣿⣿⣿⣷⣽⣷⣍⣿⣆⣻⣿⣖⣿⣿⣆⣹⣿⣿⣿⣿⣿⣿⢰⣿⣿⣯⣿⣧⣾⣿⣿⣿⡟⠛⠛⠛⠉⠀⠀⠀
⠀⠀⠀⠀⠈⠛⣿⡟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣴⣧⣄⣤⣤⠀
⠀⠀⠰⣦⣴⣴⣦⠸⣏⠈⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⡄⣿⣿⡀⣿⣿⡿⠟⠛⠙⣿⠿⣿⣏⣿⣥⢴⣯⣿⣿⣿⡿⠁⠀
⠀⠀⠀⠉⠙⠛⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⡇⣿⡏⢀⡀⠀⣶⣧⡞⣿⣿⣿⣧⣾⣿⡿⠛⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠻⠾⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⡿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢉⣴⠟⢛⣿⡟⠁⠀⠀⠀⠙⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠟⠛⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⡿⠛⠛⠛⠛⠿⢾⣿⣭⣩⣭⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⣽⣿⠏⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⣤⣶⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⠀⡀⠘⣿⣿⣿⠟⠁⠀⠀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣿⣷⣷⣦⣿⡾⠃⢀⡄⣴⣶⣿⡋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢷⣄⣭⠛⣛⠻⠿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣁⣾⠁⠀⠀⠀⢰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣦⣻⣶⣄⢈⢻⣿⣿⡿⠋⢉⣡⢸⢿⣿⠂⢀⣠⣆⣼⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⣿⣿⣿⣾⣶⣿⡟⣀⣴⢸⣿⣾⣿⣿⣀⣾⣿⣿⣿⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣶⣤⣀⣠⣄⢠⣀⣄⠈⠉⠉⠉⠛⢿⣿⣿⣾⣿⡟⣾⣿⣿⣿⣹⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⣠⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⡿⢿⣷⣿⣿⣇⢺⣄⠀⠀⠀⠹⣿⣿⣿⣿⡟⣻⠋⣿⣿⣧⣿⣟⣭⣥⡤⠀⠀⠀⣠⣠⣿⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠹⠿⣟⣿⣿⣿⣿⡸⣾⣤⣷⣿⣿⣻⡤⡇⣿⣶⣿⣿⣿⣯⡿⠟⠃⠀⠀⢠⣶⣿⣿⣟⡥⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠾⠿⢿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣸⣿⣿⣿⠇⠀⢀⣦⠀⣤⣸⣧⣿⣿⣿⠖⠀⠀
⠀⠀⠻⣦⣴⣄⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⢸⣿⣟⣿⣿⣿⣽⣏⣹⣿⠟⢻⣿⣧⣿⣿⣿⣯⣤⡤⠄⠀⠀
⠀⠀⠀⠾⣿⣿⣧⣻⣼⣦⣼⡄⢀⡀⣀⠀⢠⡆⢰⡄⢻⣿⣯⣿⠟⣋⠉⢹⣿⠉⢻⣧⣸⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠛⣛⣟⣿⣿⣿⣨⣿⢼⣿⢿⣆⠈⣿⢸⣇⢸⣿⣿⠃⠀⣿⡄⠈⣿⣰⣾⣿⣿⣿⣿⣿⣴⣧⡴⠖⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠉⠉⣉⣽⣿⣿⣿⣾⣿⣏⣻⣦⣿⣯⣿⣾⣿⣿⠀⢰⣿⡇⣤⣿⣿⣯⣿⣿⣿⣉⣭⠁⢀⣀⡀⢀⣤⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠋⠁⣴⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⢻⣿⣿⣿⣿⡿⠟⠛⢻⡟⣿⢁⣾⣿⠥⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢟⣩⣤⣿⡿⠟⠋⢙⢻⠿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣼⣧⣿⣿⡿⠟⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡏⠁⠈⣷⠀⢀⣸⣺⣇⠨⣿⣿⣿⡿⢫⡄⠀⢹⡏⢸⡏⣻⣿⣿⣿⣻⣿⡿⠋⠁⠀
⢀⣀⣀⣀⢠⡀⣄⠸⣦⠀⣿⡄⠰⣿⡆⠰⣿⣦⢮⣿⣧⣿⡀⣿⣿⣿⠀⣸⣇⣰⣾⣷⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀
⠀⠹⠛⣿⣿⣿⣿⣷⣽⣷⣍⣿⣆⣻⣿⣖⣿⣿⣆⣹⣿⣿⣿⣿⣿⣿⢰⣿⣿⣯⣿⣧⣾⣿⣿⣿⡟⠛⠛⠛⠉⠀⠀⠀
⠀⠀⠀⠀⠈⠛⣿⡟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣴⣧⣄⣤⣤⠀
⠀⠀⠰⣦⣴⣴⣦⠸⣏⠈⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⡄⣿⣿⡀⣿⣿⡿⠟⠛⠙⣿⠿⣿⣏⣿⣥⢴⣯⣿⣿⣿⡿⠁⠀
⠀⠀⠀⠉⠙⠛⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⡇⣿⡏⢀⡀⠀⣶⣧⡞⣿⣿⣿⣧⣾⣿⡿⠛⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠻⠾⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⡿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢉⣴⠟⢛⣿⡟⠁⠀⠀⠀⠙⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠟⠛⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⡿⠛⠛⠛⠛⠿⢾⣿⣭⣩⣭⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀