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