⣿⠿⠿⠛⠛⠛⠟⠿⠻⣿⣿⡿⠿⠿⠛⠛⠛⠛⠿⢿
⣷⣴⣾⠿⠿⠿⣷⢶⢾⣿⣿⡿⢶⡶⠿⠻⠛⣿⣶⣽
⣿⣿⣏⠶⠀⠀⠭⢺⣺⣿⣿⣧⣺⠧⠄⠀⡰⢛⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢏⣾⣿
⣿⣿⣿⣿⣿⠻⠿⠿⠿⠿⠿⠿⢛⣛⣭⣾⣿⣸⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿

⣠⣀⣤⣶⣶⣶⣶⣤⣤⣤⣤⣄⡀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣬⣒⢦⡀
⡾⠛⠉⠉⢀⣀⣈⣉⣉⣉⣻⠛⠁⠀⠀⠀⠀⠙⢛⣛⣉⣉⣉⣉⣀⠀⠉⠙⠻⢮
⠀⠀⣀⠴⢲⣶⣶⣶⠶⡦⠄⢷⡄⠀⠀⠀⠀⣼⠃⠴⡶⢶⣶⣶⢶⠲⢤⡀⠀⠀
⠀⠘⠓⠤⠼⠿⠿⠿⠥⠽⠄⠘⠀⠀⠀⠀⠀⠘⠂⠼⠥⠽⠿⠿⠿⠤⠖⠛⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⡞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠤⠶⠞⠋⠁⠀⠀⣸⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⢿⣿⣿⣿⣿⡟⠀⢠⡄⠀⢻⣿⣿⣿⣿⡿⢿⣿⣿
⣿⣿⣿⠀⠈⣿⣿⣿⡟⠀⢀⣿⣷⠀⠈⣿⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⠀⠀⣿⣿⣿⠇⠀⣾⣿⣿⣇⠀⢸⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⠀⠀⣿⣿⣿⠀⢠⣿⣿⣿⣿⠀⠀⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⡆⠀⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⠀⢸⣿⣿
⣿⣿⣿⣠⣤⣿⣿⡇⠀⢸⣿⣿⣿⣿⠇⠀⣿⣿⣿⣤⣼⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿
⣿⡏⢹⣿⠉⣿⣿⠉⠹⣿⡍⠹⠟⢩⣏⠙⡿⢉⡏⠑⡶⠊⢹
⣿⡇⢠⣤⠀⣿⠃⠘⠀⢻⡿⠂⠀⢿⣿⠆⢁⣾⡇⠀⢡⠀⢸
⣿⣷⣾⣿⣶⣷⣶⣿⣷⣶⣶⣾⣷⣶⣷⣶⣿⣿⣷⣶⣿⣶⣾

⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⣿
⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿
⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿
⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠋
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⠃
⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠄
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁
⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁
⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁
⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃

⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀
⠀⠀⢠⣾⣿⣿⣿⣿⣿⢿⣿⣹⠀⠈⣉⣿⣿⣿⣿⣿⣿⣿⣇⠀
⡀⢀⠈⡋⠙⠛⣿⣿⣏⣸⣿⣼⡀⢠⣼⣿⡇⣻⣿⣿⠛⠋⡏⠂
⠁⡈⠀⣿⣷⣤⡟⠁⠀⠉⠢⠀⠱⠂⢀⠖⠉⠀⠉⣿⣤⣾⡇⠙
⡄⢠⠀⡇⠀⠉⢿⣍⠳⢶⡦⡇⠀⠀⣖⠶⡶⢞⣩⡿⠃⠀⡖⠄
⠀⠀⠂⡘⣦⣤⣼⣇⠀⠉⠉⠈⠀⠀⠉⠉⠉⠀⣾⣇⣤⣶⠃⠀
⠀⠀⠀⠀⠢⡈⠹⠛⠂⠑⠦⡔⠉⠉⢢⠴⠞⠘⠛⡝⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠂⣤⢠⠀⠀⣦⠄⠠⣴⠀⠀⡀⠀⠱⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠟⠊⠀⠀⠈⢙⠞⠉⠀⠈⠁⢄⣸⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⠀⠠⠄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⠃⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢵⠀
⠀⠀⠀⠀⠀⢸⡏⢘⠀⢡⠇⣹⣇⡀⠀⠀⡆⠀⢸⠀
⠀⠀⠀⠀⠀⢸⠳⣼⣧⡿⣶⡯⢼⣧⣤⣴⣿⣧⣬⡀
⠀⠀⠀⠀⠀⠘⡆⣿⣿⡇⣿⡇⣻⣇⢁⠃⣿⢰⢸⡇
⠀⠀⠀⠀⠀⢠⣏⣿⣟⠓⡞⠷⠾⠿⠾⠾⢷⢾⠾⠇
⠀⠀⠀⠀⡠⠚⠘⠛⣿⡄⢃⡀⢀⡀⢀⣨⡎⣘⣀⠀
⠀⠀⠀⠰⠀⠠⠀⢠⠈⢿⣸⣌⣲⠚⠛⣯⣧⠃⠀⠡
⠀⠀⠀⣀⠀⠀⠀⠸⡇⠘⣿⠘⠟⠱⠊⢸⣏⡶⠀⢰
⠀⠀⣰⣽⠀⠀⠀⠀⡟⠁⣿⡇⠀⠀⡄⢸⡏⠣⡀⠸
⠀⡼⢣⣿⡀⠀⠀⠈⣷⢠⣿⠁⠀⠀⠈⠌⢷⠀⠈⢂
⠴⠆⠚⠛⠃⠀⠀⠐⠻⠘⠁⠀⠀⠀⠀⠸⠌⠀⠀⠸