⠃⣸⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣆⢹⣿⣿⣿⡈⢿⣿⣿⣿⣿
⠄⢻⡇⠄⢛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣆⠸⣆⠙⠛⠛⠃⠘⣿⣿⣿⣿
⠄⠸⣡⠄⡈⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⣠⣉⣤⣴⣿⣿⠿⠿⠿⡇⢸⣿⣿⣿
⠄⡄⢿⣆⠰⡘⢿⣿⠿⢛⣉⣥⣴⣶⣿⣿⣿⣿⣻⠟⣉⣤⣶⣶⣾⣿⡄⣿⡿⢸
⠄⢰⠸⣿⠄⢳⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⡇⢻⡇⢸
⢷⡈⢣⣡⣶⠿⠟⠛⠓⣚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠇⠘
⡀⣌⠄⠻⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⡟⠘⠄⠄
⣷⡘⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⣠⣤⣶⣶⣾⡆⣿⣿⣿⠟⠁⠄⠄⠄⠄
⣿⣷⡘⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣷⡿⠟⠉⠄⠄⠄⠄⡄⢀
⣿⣿⣷⡈⢷⡀⠙⠛⠻⠿⠿⠿⠿⠿⠷⠾⠿⠟⣛⣋⣥⣶⣄⠄⢀⣄⠹⣦⢹

⠄⠄⠄⠄⣀⣶⣶⣶⣶⣶⡦⣰⠶⠶⢿⢷⢿⠾⠶⠂
⠄⠄⠄⣾⡿⢿⡿⣟⣿⣽⣻⢾⡿⣿⣿⣿⣿⡿⣿⣳⠆⠄⠄⠄⢀⣠⣶⣿⣿
⢠⣴⣿⡏⢘⣾⣻⢯⣗⡷⡯⣷⣺⣝⣞⠓⠓⠋⠁⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿
⢸⣽⣿⢿⡋⠊⡈⠹⡮⡯⡯⣗⡷⡯⣾⡀⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿
⠸⢿⣿⣿⡦⣂⣐⡰⡯⡯⣫⣗⡯⡿⣵⡃⠄⠄⠄⠄⠄⠙⢿⣿⣿⡟⠉⠁
⠄⠘⠿⣿⣿⡯⣗⡯⣯⡫⣗⢷⢽⢽⣺⢵⡢⠄⠄⠄⠄⠄⠈⢿⣿⣇
⠄⠄⠄⠙⠿⣟⠗⣟⡮⡯⣞⡽⡽⡝⠚⠉⠁⢀⡀⠄⠄⠄⣤⣶⠿⠿⠄
⠄⠄⠄⢰⣟⢧⣿⣯⣟⢾⢕⡯⡯⣳⣖⡯⣟⣟⣯⠄⠄⠄⢻⣧
⠄⠄⠄⢸⠞⣿⣿⣻⡺⣝⡓⡽⡽⣵⣳⡛⠙⠁⠄⢀⣀⠄⠄⠁⠂
⠄⠄⠄⢸⢸⣟⣗⢧⢫⡰⢺⡽⣝⣞⢾⢽⣳⣿⣻⣯⣿⠄
⠄⠄⠄⠄⠈⣨⣆⢞⢎⣾⣻⣺⣳⢽⢯⣟⣷⣻⣽⣿⡾
⠄⠄⠄⠄⠄⣿⣿⡧⢿⣿⣿⢾⣽⣻⣽⡷⣿⣻⣯⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣀⡀⠀⢀⣴⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣶⣿⣯⣭⣬⣉⣽⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠁
⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀

⣿⣿⣿⢋⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠖⠳⡘⣿⣿⣿⣿
⣿⣿⡇⢸⢉⣙⠢⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⣡⣾⡆⢣⢸⣿⣿⣿
⣿⣿⡇⠈⢸⣿⣷⣌⢢⡙⣿⣿⣿⣿⣿⣿⣿⠏⡼⢰⣿⣿⣷⢸⠈⣿⣿⣿
⣿⣿⣇⢸⢸⣿⣿⣿⡆⣷⣘⣋⣉⣭⣭⣭⣭⣴⣧⠘⠿⠿⠟⣸⠄⣿⣿⣿
⣿⣿⣿⡌⢌⣋⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠐⣿⣿⣿
⣿⣿⡟⠡⣾⣿⣿⣿⣿⡟⠻⣿⡟⠋⠙⢿⡏⠉⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿
⢋⠥⠦⢤⠙⣿⣿⣿⣿⣷⣾⣏⠹⠃⡘⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿
⠘⡆⠉⣿⣦⣍⡛⢿⣿⣿⣿⣿⣿⠄⣴⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠙
⣌⠻⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣆⠿⠷⢘⣿⣿⣿⣿⣿⡿⠛⣡⠌⣍⣀
⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠰⣧⡜⢒⠪⣩
⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣑⣒⣊⣩

⢕⢕⢕⢕⢕⠅⢗⢕⠕⣠⠄⣗⢕⢕⠕⢕⢕⢕⠕⢠⣿⠐⢕⢕⢕⠑⢕⢕⠵⢕
⢕⢕⢕⢕⠁⢜⠕⢁⣴⣿⡇⢓⢕⢵⢐⢕⢕⠕⢁⣾⢿⣧⠑⢕⢕⠄⢑⢕⠅⢕
⢕⢕⠵⢁⠔⢁⣤⣤⣶⣶⣶⡐⣕⢽⠐⢕⠕⣡⣾⣶⣶⣶⣤⡁⢓⢕⠄⢑⢅⢑
⠍⣧⠄⣶⣾⣿⣿⣿⣿⣿⣿⣷⣔⢕⢄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡑⢕⢤⠱⢐
⢠⢕⠅⣾⣿⠋⢿⣿⣿⣿⠉⣿⣿⣷⣦⣶⣽⣿⣿⠈⣿⣿⣿⣿⠏⢹⣷⣷⡅⢐
⣔⢕⢥⢻⣿⡀⠈⠛⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠛⠁⠄⣼⣿⣿⡇⢔
⢕⢕⢽⢸⢟⢟⢖⢖⢤⣶⡟⢻⣿⡿⠻⣿⣿⡟⢀⣿⣦⢤⢤⢔⢞⢿⢿⣿⠁⢕
⢕⢕⠅⣐⢕⢕⢕⢕⢕⣿⣿⡄⠛⢀⣦⠈⠛⢁⣼⣿⢗⢕⢕⢕⢕⢕⢕⡏⣘⢕
⢕⢕⠅⢓⣕⣕⣕⣕⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣕⢕⢕⢕⢕⡵⢀⢕⢕
⢑⢕⠃⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢕⢕⢕