⠀⠀
⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣏⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⠀
⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀
⣿⣷⣦⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀
⣜⣻⣿⣷⡀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀
⣿⣿⣿⣿⣷⡠⣤⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠸⡇⢹⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆
⣿⣿⣿⣿⣿⣧⠤⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠓⠤⣀⠀⠀⠈⠀⢿⣿⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⡆⣼⣿⣿⡿⢹⠛⡝⣿⣿⡏⣼⠃⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠈⠛⠀⠀⠀⠃⢻⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⡇⠈⣉⣻⠾⡿⠀⠃⠀⣤⡶⠾⠿⣶⣄⠀⠀⠀⠀⠀⢀⠄⠲⠞⠉⢹⡟⢹⣿⣿⣿⡟⠿⠧⠀
⣿⣻⣿⣿⣿⣿⣿⡀⠺⣿⣿⡄⢧⣼⢀⡇⠀⠀⠀⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⡏⠀⣀⣀⣀⠈⠀⢸⣿⣿⣿⡇⠀⠀⠀
⣵⣿⣿⣿⣿⣿⡿⣿⣆⣿⠿⣿⣮⡙⢿⡃⠀⢠⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠉⠉⠹⠇⠀⣾⣿⠛⢿⣷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⢻⣿⣆⢀⡿⠋⠙⢺⡇⠀⠀⣿⠉⠛⠓⠒⠤⠤⣀⣀⡀⠀⠊⠀⠉⠛⠓⠒⠒⣼⣿⠇⠀⠀⠈⠃⠀⠀
⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡉⠀⠀⠀⠈⣿⡄⠀⠹⣦⣼⠤⠤⠄⣀⣀⠀⠈⠉⠉⠙⠲⢶⠆⠀⣼⠗⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣻⣦⡀⠙⠣⣄⠀⠀⠀⠀⠉⠙⠒⢶⣼⣴⣯⣤⣼⣍⣀⣀⣀⣀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠸⣿⣿⣿⣦⣀⠈⠓⠦⣄⣀⡀⠀⢀⣠⠿⠃⣠⠞⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠉⣉⣡⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣧⡀⠀⠈⢿⣿⣿⣿⡟⠉⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡿⢿⣄⠀⠈⢻⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⢻⠛⣿⣿⣿⣿⡀⠻⣷⣴⣿⣿⣿⣿⣷⡀⠀

⣿⣓⣿⣿⡵⢟⣰⡶⠆⣡⣤⠙⢁⠉⢩⣤⣾⢻⡻⣸⢏⣄⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣿⠈⢀⣴⠿⢋⠴⢛⣩⠀⠀⣾⡇⠀⢘⣿⡆⣳⢇⣾⡿⢻⣶⠎⠉⠽⠿⡿⢹⠟⣿⠟⣽⣿⣿⡿⣻⣻⡿⣻⢿⣿⣿⢿⣿⣏⣹⣿⣿
⡿⢋⣴⠋⠁⢨⣴⡆⢻⠃⢰⣼⡷⠃⠀⠩⠙⣗⠟⣼⡿⢡⣿⣷⣴⣞⢁⣠⣴⣤⣌⠙⠘⣿⠛⡚⠺⠾⠾⠿⠩⣚⡽⢷⣿⠃⠠⣾⣿⣿
⡗⠋⠁⣴⠀⡸⡿⣹⡧⠰⠛⠉⠀⠀⠀⠀⢱⢙⢠⣿⣥⣿⣿⣿⣿⣿⡟⣿⣿⣿⡿⣷⣴⡌⠈⡇⣾⠻⣿⡆⡈⠉⡀⡈⠁⠀⠀⠈⣿⣿
⣿⢃⡌⠋⣸⡿⠓⠉⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⣿⠒⠶⠎⢿⣿⣿⣿⡇⢹⣿⡿⢃⣿⣿⡟⣴⡇⣿⢸⣿⠁⠀⠿⠛⠛⠀⠀⠀⠀⠘⢿
⣋⡼⠛⠀⠀⠀⠀⠀⠀⠀⠀⡄⣰⡄⠰⠀⠀⣼⣿⢠⡈⠓⠜⢿⣿⣿⡇⢸⡏⠀⢣⣾⣿⡇⣿⠁⣾⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⠇⣿⣗⡄⢧⠀⣿⣿⣷⡙⠦⠤⠘⢿⣿⣇⡘⣀⣴⣿⣿⣿⡇⠃⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⡴⢋⡴⡛⣿⢸⣿⣿⣿⣄⠀⣿⣿⣿⣷⣄⣀⡀⠈⠋⢰⠁⢻⡿⠿⠛⠋⠠⠶⠶⢠⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⠾⢋⠔⣡⡾⢀⡿⢸⣿⣿⣿⣿⠀⣿⡈⣽⣿⣿⣿⣿⣿⣆⡟⣠⡤⠄⣀⠀⠀⠀⢠⣴⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠊⢉⡀⡄⢠⣾⣿⠃⡼⡅⡀⣀⠂⠈⠁⠀⠙⠣⠈⠻⣿⣿⣿⡿⣸⢱⣿⣷⡘⢿⡿⠱⢋⣸⣿⠇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀
⣤⣶⣿⡇⢀⣿⣿⡿⠠⢱⡇⣿⣿⣿⣿⡇⢠⢈⢿⣆⢘⡢⣝⣛⠀⠃⣺⣿⣿⣿⡶⠄⠀⢈⣿⠏⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣧⣼⣿⣿⡇⢀⣿⡇⣿⣿⣿⣿⡄⢻⣆⢈⢿⣷⠩⣒⠭⢝⣒⣶⣶⠖⠂⢀⣤⣶⡿⠋⠀⠀⢀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡇⣿⣿⣿⣿⡇⢸⣿⡄⢎⢻⣷⣌⠙⠓⠂⢠⣴⣶⣿⡿⠟⠉⢀⠀⠀⠐⠈⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⢸⣿⣿⣌⢷⡍⠛⠿⠷⠸⠿⣛⣋⣥⣴⡶⠟⠁⠀⠀⠀⠀⠀⠀⠌⣼⣿⠀⠀
⣾⣶⣾⣿⣿⣿⠟⣵⠾⠿⠟⣵⠘⣿⡟⡻⢟⣿⡌⠻⣿⣿⣷⣤⡙⢿⣿⣿

⣿⣿⣿⣿⣿⢣⢤⢦⡞⢱⣹⣿⡆⡜⣧⠹⠞⢿⠿⠆⠵⢲⣶⡬⣷⡌⢻⣿
⣿⣿⣿⣿⡇⠓⡌⣾⠁⢀⣿⣿⣷⢸⣜⣇⡘⣖⠝⣿⡞⡅⢲⣭⣙⢓⠈⣿
⣿⣿⣿⣿⠃⣷⡇⣿⢸⢸⣿⣿⣿⣇⢿⣎⠱⠌⠎⡘⢿⠳⡀⣿⡇⣏⡇⢿
⣿⣿⣿⡏⡀⣿⡇⣿⣿⣘⣛⣻⢿⣿⣎⢿⣷⡒⣂⡈⣮⠓⡕⣿⡇⢻⠁⣿
⣿⣿⣯⣶⣷⠇⠇⢈⢉⡤⡆⠪⣌⢿⣿⣾⣿⡏⡡⣀⠀⢕⠁⢹⡇⠸⠀⣿
⣿⣿⣿⣿⣿⡄⡈⠸⣾⣆⠀⣀⡾⣾⡟⣿⣿⡿⣇⡀⢀⡼⠃⣾⢁⠀⣸⣿
⣿⣿⣿⣿⣿⣿⡴⡇⢻⣷⣶⣶⣾⡟⠱⣿⣿⣿⣷⣶⣶⡿⠀⢅⢨⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡡⡨⢿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⠀⠀⡤⣢⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢛⢊⠀⠽⣿⣿⣶⣭⣭⣷⣶⣿⣿⢟⠀⡇⡄⡩⡛⢿⣿
⣿⣿⣿⡿⣟⣯⣴⣕⣉⣘⡸⢎⣛⠿⣿⣿⣿⠿⠋⣗⣛⡸⢡⣬⣯⣬⣤⣽
⣿⣟⣵⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣔⡢⣤⣤⠾⣃⣿⣿⣧⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡿⣿⣿⣿⣿⣿⣿⢳⣿⣿⡿⣿⠀⣯⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣯⣽⣷⣶⣿⣿⡇⢹⣿⣿⣿⣿

⠀ ⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠈⠙⠒⠲⣤⡀⠐⢤⠀⠀⠀⠀
⠀⠀⠀⠀⣠⢴⣻⣷⡦⠤⠀⠀⣈⣉⡲⣤⡀⠀⠀⠀⠀⠀⠀⠙⢦⠈⢷⡀⠀⠀
⠀⠀⢀⢾⣿⠯⣤⣀⡉⠉⠙⠻⠶⣤⣉⠳⢿⣦⣀⠀⠀⠀⠀⠀⠈⣧⠀⢣⠀⠀
⠀⢠⡟⠛⣀⣀⣀⡈⠙⠛⠻⠶⠤⣄⡈⠓⠦⠙⢯⠁⠀⠀⠀⠀⠀⠻⠀⣼⡄⠀
⣰⣿⡆⢠⡏⠀⠉⠉⠒⠦⢄⣀⢀⡈⠻⣄⡀⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀
⣿⡇⢥⠈⢧⡀⠑⢶⡆⠀⠀⠉⠓⢿⡶⣽⡙⢷⠸⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⢧⠘⣆⠈⢿⣄⣠⢷⡄⢀⣿⡅⠀⠈⠓⣇⠈⣀⣼⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣯⢧⠘⢧⠛⢿⣿⣟⣣⣿⢯⣤⡇⠀⠀⢠⣾⠟⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢧⡳⣌⠷⣄⣙⢿⣦⡇⠠⠞⠀⠀⢰⡷⠃⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠓⠮⣧⣍⠻⣧⣭⣿⣧⣄⣀⣀⣾⣦⡖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠓⠻⣿⣛⣽⣿⠿⢿⡏⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣻⡄⠀⠀⠈⣿⣛⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⠀⠀⠀⢸⡧⣽⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣯⣿⣻⣄⠀⢀⢏⣙⡾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣳⣿⡜⠿⣤⣟⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⠀
⠀⠀⠀⢀⡠⠤⠀⠀⠠⠄⢀⠀⠀⠀⠀⠀
⣀⡤⢰⣴⠁⠀⠀⢀⠀⠀⠀⠀⢸⠂⡐⣄⠀
⠻⡇⠚⣟⠀⢀⡀⠿⡿⠇⢀⣀⢸⣴⢣⡽⠃
⠀⠈⢹⠞⣉⠠⣄⠶⠶⢖⣠⠴⢌⢻⢏⠀⠀
⠀⠀⣿⠋⢱⢹⣿⡇⠀⢸⣿⡏⠄⠙⡼⠀⠀
⠀⠀⠈⠂⣤⠷⣍⠠⠹⣠⣀⠌⠄⠚⠁⠀⠀
⠀⠀⠀⠀⣳⣶⢂⠈⠉⢁⡔⠕⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣦⣀⠉⠀⠉⢀⣸⢆⢑⡀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠀⠉⠁⠀⠀
⠀⠀⠀⠀⠀⣠⡝⢻⠀⢈⠉⢣⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣬⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣷⣾⣭�