⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣦⡧⣷⣴⣿⢶⡧⣶⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⣿⣧⡿⡟⣹⡾⣿⣽⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⡍⠃⢿⣸⣿⣾⡿⣟⢯⢫⠻⣦⠻⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣾⣿⡟⣯⠀⢹⠸⣈⡀⠻⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡏⠏⠟⡇⠱⣼⢀⣴⣾⣿⣉⠀⠘⣿⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣱⢯⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⠣⣀⣨⣦⠙⢻⣯⣟⡹⠟⠀⠀⠘⠶⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡇⢀⣻⣻⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⠄⠈⠉⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⢀⡠⣤⠄⣢⠆⣢⣤⢴⡖⣹⣧⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣥⠕⢹⣿⣆⢄⠄⠀⠀⠀⠀⠀⣀⡏⢆⠀⡴⠚⣿⠉⡟⢉⡏⠉⢳⣧⣼⣾⡿⠿⠛⠉⠁⠈⠙⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣿⣿⣿⡯⠄⠀⠀⠀⠀⠀⣰⡇⠸⣨⣿⣔⡿⣽⠯⠽⠃⠩⣻⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣶⠾⠃⠀⠀⢀⣾⢫⠇⠀⣿⣻⠥⢷⡚⠒⠒⠢⢄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣤⣤⣤⣤⣾⣧⣤⣤⣀⡿⠿⠭⠭⠍⡉⢑⣄⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣟⣋⣉⠉⠑⠂⣄⣼⣿⣟⣣⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⠀⠀⠀⠉⠙⣻⡿⠿⠿⠿⠿⠿⠿⣿⡿⠟⠉⠁⠀⠀⠀⣈⢶⣻⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣶⣾⣿⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⠤⠀⡠⠤⢄⣴⡏⠀⠀⠀⠀⠀⠀⠠⠚⠉⠀⠀⠀⢀⡠⠔⢊⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣀⠀⠀⡀⠀⢠⣿⣿⣧⣤⣦⡶⠒⠁⠀⠀⢀⣠⡤⠖⠋⠁⣠⣶⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢀⡠⠄⢊⣹⣿⣿⣿⣿⣿⣿⡘⣇⣀⠈⣿⣿⣿⣿⡿⠛⠛⠛⠛⢉⣠⣤⠤⠶⠖⠛⠉⠁⠀⣠⣴⠟⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⢈⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣶⡖⠂⠊⠁⠀⠤⠦⠦⠤⠴⠖⠊⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⠛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣴⣴⣤⣤⡄⢀⣤⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀
⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣞⣱⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⣽⢿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⠋⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⢰⣻⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⢿⣿⣿⣿⣿⣖⣁⠼⣿⣿⣿⣿⣏⠀⠀⠸⠎⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⡟⠋⠉⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠷⠖⣻⣤⣤⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣜⣀⠀⣀⣤⣿⣿⣿⣿⣿⣯⢻⣿⣿⣯⡋⢡⣿⣿⣇⠄⠂⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣁⠀⢨⣿⣿⣿⣿⣿⣿⣝⢿⠟⠋⢇⣤⣤⣿⣿⠛⠛⢿⣷⠊⠉⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣧⣾⢿⣿⣿⣶⠤⠄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡾⢟⠉⠁⢀⣸⠿⠿⢿⣿⡆⠰⢱⠈⢻⠿⣟⠛⠻⣾⡖⢶⠛⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⣷⣿⣷⣾⣶⣶⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣮⡵⡒⠋⠉⢆⣷⣶⣶⣿⣇⣀⣸⡀⠸⡆⢿⡀⠂⢀⣿⡜⢧⢸⣿⣷⣶⣶⣿⠿⠿⠿⢿⣿⣿⣿⣤⣤⣤⣤⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣷⣷⣾⡿⠟⢻⣩⣤⣿⣿⣿⡿⣿⣿⣷⣾⣷⣤⣬⣿⣧⣾⢸⣿⣿⣿⣯⠉⣿⣿⣿⣿⣾⣿⣿⣏⠀⠉⢍⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⣱⣼⡴⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣽⣿⣿⣿⠿⢿⣿⣿⣿⣿⣻⣿⣿⣿⣦⣤⣼⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢉⣙⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣭⣿⣾⣿⣿⡿⣿⣿⣿⣾⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿