⠀⠀⣠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀
⠀⠀⡜⠁⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠷⠶⠱⡄
⠀⢸⣸⣿⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⢀⣖⡃⢀⣸⢹
⠀⡇⣿⣿⣶⣤⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⣠⡪⢀⣤⣾⣿⣿⣿⣿⣸
⠀⡇⠛⠛⠛⢿⣿⣷⣦⣀⠀⣳⣄⠀⢠⣾⠇⣠⣾⣿⣿⣿⣿⣿⣿⣽
⠀⠯⣠⣠⣤⣤⣤⣭⣭⡽⠿⠾⠞⠛⠷⠧⣾⣿⣿⣯⣿⡛⣽⣿⡿⡼
⠀⡇⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣮⡛⢿⠃
⠀⣧⣛⣭⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣎⡇
⠀⡸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀9⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣟⡇
⣜⣿⣿⡧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣸⣿⡜⡄
⠉⠉⢹⡇⠀⠀⠀⢀⣞⠡⠀⠀⠀⠀⠀⠀⡝⣦⠀⠀⠀⠀⢿⣿⣿⣹
⠀⠀⢸⠁⠀⠀⢠⣏⣨⣉⡃⠀⠀⠀⢀⣜⡉⢉⣇⠀⠀⠀⢹⡄⠀⠀
⠀⠀⡾⠄⠀⠀⢸⣾⢏⡍⡏⠑⠆⠀⢿⣻⣿⣿⣿⠀⠀⢰⠈⡇⠀⠀
⠀⢰⢇⢀⣆⠀⢸⠙⠾⠽⠃⠀⠀⠀⠘⠿⡿⠟⢹⠀⢀⡎⠀⡇⠀⠀
⠀⠘⢺⣻⡺⣦⣫⡀⠀⠀⠀⣄⣀⣀⠀⠀⠀⠀⢜⣠⣾⡙⣆⡇⠀⠀
⠀⠀⠀⠙⢿⡿⡝⠿⢧⡢⣠⣤⣍⣀⣤⡄⢀⣞⣿⡿⣻⣿⠞⠀⠀⠀
⠀⠀⠀⢠⠏⠄⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠳⢤⣉⢳⠀⠀⠀
⢀⡠⠖⠉⠀⠀⣠⠇⣿⡿⣿⡿⢹⣿⣿⣿⣿⣧⣠⡀⠀⠈⠉⢢⡀⠀
⢿⠀⠀⣠⠴⣋⡤⠚⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⢿⣦⣄⠀⢈⡇⠀
⠈⢓⣤⣵⣾⠁⣀⣀⠤⣤⣀⠀⠀⠀⠀⢀⡤⠶⠤⢌⡹⠿⠷⠻⢤⡀
⢰⠋⠈⠉⠘⠋⠁⠀⠀⠈⠙⠳⢄⣀⡴⠉⠀⠀⠀⠀⠙⠂⠀⠀⢀⡇
⢸⡠⡀⠀⠒⠂⠐⠢⠀⣀⠀⠀⠀⠀⠀⢀⠤⠚⠀⠀⢸⣔⢄⠀⢾⠀
⠀⠑⠸⢿⠀⠀⠀⠀⢈⡗⠭⣖⡒⠒⢊⣱⠀⠀⠀⠀⢨⠟⠂⠚⠋⠀
⠀⠀⠀⠘⠦⣄⣀⣠⠞⠀⠀⠀⠈⠉⠉⠀⠳⠤⠤⡤⠞

⢿⣏⡿⡽⢯⣻⠽⣏⡿⡯⠟⠛⡉⠉⢀⣀⡐⠒⠀⢰⣿⡻⣯⠀⣻⠅⠈⣤⠌⠙⠀⠁⠉⣤⣶⡈⢿⢯⣟⢿⣻
⡿⣞⣽⣟⡿⣽⡻⠝⢡⣔⡞⠋⠠⠺⠟⣷⣻⠿⣶⢤⡁⠛⢽⣆⠸⠀⣦⡀⠀⠈⠆⠀⠀⢽⡿⠷⠘⢿⣾⣻⢿
⣿⡽⣾⣞⠿⠓⠀⠚⠿⢞⠁⣀⣤⣤⢤⣈⡑⠿⣿⣯⡿⣵⣄⡈⠢⡁⠐⠛⠒⠒⢀⡸⠀⢀⡐⢶⣶⡄⣯⣟⣿
⣾⢿⡷⠋⣴⡺⠉⠂⠀⣸⢦⣤⣈⢹⡯⢷⣫⣦⣌⠻⢿⣷⣺⡽⣦⠈⠻⣛⡷⠋⠃⠀⠀⠁⢀⣈⠛⠇⢽⣿⣿
⣿⣿⠃⡘⢣⠃⢀⣼⠀⣿⣏⣧⣿⢻⡜⣏⢣⢻⣿⣧⠈⠘⣡⣏⣧⢻⡀⠁⡀⠀⠀⠀⠀⠀⢀⢀⠈⣤⡈⣧⢻
⣿⡞⢠⣟⡻⢀⡿⣽⣺⡽⣾⣿⣿⣷⣻⣵⣀⠙⣞⣯⢿⣄⠙⣮⢷⣫⣟⣆⠀⠉⢀⣀⠰⠀⢦⣄⣠⣿⡇⣽⣸
⣿⠃⣼⣻⡇⢸⣷⣹⣞⣷⣻⢿⣿⡿⣽⠈⢟⣆⠘⣻⢾⣭⢧⡈⢿⣜⣯⣞⣧⠘⢯⢿⡄⠣⠄⢹⣿⣿⡇⣇⣿
⣿⠀⣿⣻⡇⢸⣿⡗⡇⢸⣽⣫⢯⣽⡳⣧⠈⡿⠆⢈⡙⠘⠯⣗⡈⢾⡵⣯⢞⣆⠘⢯⣶⡀⢦⠙⣿⣿⡁⡿⠎
⣿⠠⢿⡽⡇⢸⣿⡽⠇⠸⣾⡹⡟⢞⣽⣻⢆⠘⡷⠘⠋⠉⠀⢀⣠⡘⢿⣭⣻⢞⡆⠸⡵⡆⢱⡵⣌⠻⡇⡝⣻
⢁⢸⣳⣛⢷⠘⡾⡿⠂⣦⡘⢻⡵⣄⠺⣝⢿⠀⢀⢰⠂⢠⡆⣀⠈⠃⠹⣶⠽⣾⡽⠀⢿⠀⢫⠾⣭⢗⡴⣸⣿
⡇⣸⠷⣯⣻⠄⢽⣏⡀⢀⣠⡄⠈⠙⠂⠈⠛⢀⣀⣼⠀⢐⣀⣦⣵⠆⠀⣿⣛⡧⣟⡇⠈⢰⡟⡿⡜⣵⣾⣿⣿
⢠⡟⠻⡷⣽⣣⡀⠞⠀⠀⠩⡐⣂⣦⠈⢿⣿⣿⣿⣿⣧⡘⠻⠽⠟⢀⡇⡺⣧⣟⠷⡇⢠⣾⣧⢟⣼⣿⣿⣿⣿
⢈⡁⡄⢿⡶⣯⡗⢀⣿⡄⠟⢿⡿⠏⣠⣿⣿⣿⠿⣿⡿⣿⣷⣶⣾⣿⠁⡷⠀⢹⣻⡍⢸⢃⢯⢺⣿⣿⡿⣿⣿
⢸⣧⢧⠈⠟⣷⠁⣼⣿⣿⣶⣦⣴⣾⣿⠉⠻⠇⢠⣥⣴⣿⣿⣿⡿⠋⠐⠁⡖⠘⣷⠇⢸⠸⡏⡞⣿⣿⣿⣿⣿
⣾⣿⣦⣂⠘⣟⡄⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⠿⠛⣀⠄⠀⠀⡀⢠⡟⠀⣧⢇⣿⢣⢿⣿⣿⣿⣿
⢙⡻⢿⡿⣧⡘⢳⡌⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣉⣄⠰⠹⠶⠿⣣⣶⠁⢈⡀⠢⢸⣛⣼⣏⡞⣿⣿⣿⣿
⢈⠷⣘⣯⢞⣳⡆⠹⣗⣦⡤⣍⡍⡁⢡⠀⢀⠀⢾⠍⠉⠐⣪⢅⢆⣾⣯⣿⣰⠻⣿⣶⣄⠏⠇⢿⡼⡼⣿⣿⣿
⢀⠛⣴⢻⡎⣷⢿⡀⠈⠑⢯⢏⡉⠛⠦⠄⠀⢁⡌⡅⣀⠃⡄⣵⣿⣿⣿⣿⣧⢳⣄⢩⣍⠊⣸⡘⣷⢳⣹⣿⣿
⠀⠹⡰⠯⠞⡧⢻⡖⢁⠀⠀⠈⢁⠀⠀⠀⠠⣀⠜⠱⣠⢾⣼⠸⣟⣻⡿⡻⣿⣳⣝⢯⣥⣾⡜⡵⢛⣧⢷⢻⣿