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