⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠐⠁⠀⢀⡠⠀⣤⣶⣖⣾⣿⣿⢠⣾⣿⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣝⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⣠⣾⠯⢑⣾⣿⢯⣿⣿⣿⣿⡏⠺⣷⣿⣭⣻⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣯⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣴⣿⣿⣿⢓⣾⣿⢯⣿⣿⣿⣿⣿⣿⣠⡽⣿⣿⣿⣷⣽⢿⣿⣿⣿⣷⣦⡀⠀⠄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⣰⣿⣿⣿⣟⢦⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣯⢷⣮⢿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣓⣾⣿⡿⣷⣿⡟⣾⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣷⡻⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣽⣿⣿⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⡽⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠨⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠗⣾⣿⣿⣻⣿⣿⡿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢏⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⢧⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠜⣿⣿⣿⣽⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⡼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠗⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⡾⡿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣴⢿⣿
⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⢷⣿⣿⣿⣿⣿⣿⣏⡏⠀⢹⣿⣿⣿⣿⣿⣿⣻⡽⣿⣯⢿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣷⡞⣿
⣿⣿⣿⣿⣿⣿⡗⣿⣿⡿⣾⣿⣿⣿⣿⡿⣿⣹⠀⠀⠘⣿⣟⣿⣯⣿⣿⣧⢿⣟⣿⣯⠿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣷⢻
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣧⣿⣿⣿⣿⣿⣇⣏⡇⠀⠀⠀⠹⣿⡝⣿⣿⣿⣿⣯⢿⣯⣿⣯⣮⣿⣿⣷⣻⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⡾
⣿⣿⣿⣿⣿⣿⢵⣿⣿⢿⣿⣿⣿⣿⣿⡯⡌⠁⠀⠀⠀⠀⢳⣳⠹⣿⣿⣿⣿⣯⣿⣷⣽⣷⡿⣝⢿⣿⡽⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣧
⣿⣿⣿⣿⣿⣿⢺⣿⣿⢸⣿⢿⣿⣿⣿⡏⠘⠀⠀⠀⠀⠀⠀⠻⣥⡹⣿⣿⣿⣿⣷⡻⣿⣮⣿⣾⢿⣿⣿⣽⢹⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣿⣼⡇⡿⢸⣿⣿⣟⣷⠄⠀⠀⠀⠀⠀⠀⠀⠙⣦⢘⢿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⢿⡿⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⣹⣿⣿⢸
⣿⣿⣿⣿⣿⣿⡆⡏⣿⣷⠇⡏⣿⣿⣿⣭⢆⠀⠀⠀⠀⠀⠀⡀⠀⠈⠣⠑⠙⣿⣿⣿⣿⣷⣵⣿⣿⣿⡻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡛⡇⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣇⡇⣹⣿⡞⡿⣼⣿⣿⡿⣎⢆⠀⠀⠀⠀⠐⠀⠃⠆⠄⠑⠀⠀⢙⢿⣯⣻⣿⣷⣝⢝⡿⣿⣟⢜⢿⣿⣿⣿⣿⣿⣿⣿⢀⡇⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⡇⠁⠐⠉⣿⡇⣱⣻⢿⣷⢈⠃⠳⡄⠀⠀⠀⣀⡄⣖⣾⣿⣷⣮⡩⣟⣫⡻⣿⡳⣯⣗⣝⣾⣜⣽⣏⡟⠻⣿⣿⣿⣿⡟⢦⢷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠾⣎⢸⡇⡏⢧⡸⡻⡞⣷⡀⠈⣠⣴⣿⣿⣿⡺⣿⣿⣿⣿⣿⣾⣿⣿⣷⣽⢢⢏⡟⣻⠯⢹⣿⡿⣿⣷⣿⣽⡟⡍⡞⣼⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⡖⠹⡃⡞⣷⣽⣎⡪⣳⢺⣿⡿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣾⣵⣫⠜⠿⠿⠿⣇⣿⠟⡰⢍⢶⣿⣟⡟⢰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡐⠤⠚⣿⣿⣽⣷⣖⡵⣿⣿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠊⣶⣾⣿⣻⢹⢵⠣⢥⢫⣿⡟⢊⠀⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⢱⣦⡬⣻⣿⡹⣿⣮⣎⡻⣿⣿⣿⣾⡼⢿⣿⣶⣿⣿⣿⣿⣿⣿⡿⡯⣥⣆⣿⢿⠗⡍⢾⡗⢜⢡⠟⢏⣶⡿⠒⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣛⣝⣂⣙⡷⣮⡙⡿⣌⢺⢟⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢟⠯⣾⢽⡿⡼⠫⠫⠸⡤⡜⢣⠈⣑⢘⣼⣷⡯⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢹⣿⡟⣷⣮⣵⠁⠅⡌⠀⣦⡍⠻⢿⣿⡿⠿⠛⢫⡄⢫⣼⣾⠿⢫⡆⢰⡆⠀⣾⣦⠈⠠⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢻⠋⣁⣠⠋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣠⣼⠀⠀⢺⣧⣷⣶⣶⣾⣿⣿⣿⣼⣤⣼⡇⠈⠃⢰⣿⣿⣷⣄⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⣛⡬⠊⠁⠀⠈⠻⣷⡧⣍⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢛⣬⣾⠏⢀⠂⡁⠠⠀⠀⠘⢻⢧⣝⢠⠘⠟⢿⣿⣿⡿⢿⠿⠋⠾⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣾⡿⠁⡐⠠⠂⠄⠡⢀⠀⠀⠀⠑⠌⠣⠄⠀⠈⣭⣵⣶⣾⠟⠋⠉⠙⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟
⣿⢟⡠⠡⠐⠡⠈⠄⠁⠀⠀⠀⠀⠀⠀⠁⠈⠀⡀⠊⠛⠉⠀⠀⢀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠟⣿⡿⠟⣟⣭⣭⣭⣭⣴⠏⠀
⡿⣢⠇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠶⣐⠻⣿⣿⣿⣿⣿⠋⠀⡐⠀⡈
⡷⡟⠀⠂⠄⠀⡀⠐⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠔⢂⠈⣿⡿⠟⠁⢀⠐⠀⠁⠀
⣿⠃⠈⠄⠀⠁⠀⠐⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢂⠘⣤⣀⠀⠂⠀⠀⠀⠀⠀
⡟⠀⢂⠠⠈⠀⠀⠀⠈⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀