⢸⡏⠁⠈⠉⠙⠓⠶⢦⣤⣀⣀⠀
⠈⢿⡀⢠⣄⠀⠀⠀⠀⠀⠈⠉⠛⠶⢦⣄⣀
⠀⠀⠻⣮⡙⠁⠀⠀⠺⣷⡄⠀⠀⠀⠀⠈⠉⠛⠶⣤⣄
⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⠀⠀⠀⣰⡇⣤⠀⠀⠀⠀⠉⠛⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠹⣎⡉⠀⠀⠀⢀⡿⢿⡟⠀⢀⣀⣤⣀⡀⠀⠀⠉⠛⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡶⠶⠎⠁⠺⢡⠞⠉⠀⠀⠀⠙⡖⡆⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⣟⠛⣂⡤⢤⣟⠀⠀⢀⣀⣀⡼⠷⡧⢾⣏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡞⠁⠀⠀⠈⣦⡠⠼⠿⠋⢀⡼⠃⣼⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⣤⣀⣠⠟⢲⠿⠗⠚⠉⠀⣰⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣗⣒⡛⠋⠁⣠⠞⠀⠀⠀⣠⣾⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣫⠉⣁⣠⣤⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠸⡏⠙⠛⠛⠛⠛⠩⠤⠴⠞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⣧⠀⠀

⡷⢀⣠⣤⣤⡙⢷⢝⣢⣧⣭⣴⢫⣬⡆⣿⣿⡟⣼⣿⣿⢟⢵⣿⡿⣡⣾
⢰⣿⣿⣿⣿⣿⢸⠰⣬⣛⣛⣭⣴⣶⣶⣦⣭⣥⣬⣀⠌⣬⣦⢉⣼⡿⢋
⣌⡻⠿⠟⣛⢡⡾⢃⣰⣿⣿⡿⢫⣽⣿⣿⣿⣿⣿⣿⣷⣌⠃⣼⢏⣄⡛
⣿⣿⢸⣿⣿⢂⠴⣿⣿⣿⡿⢡⣿⣿⢃⢹⣿⣿⣿⣿⣿⣿⣷⡀⣾⣿⣿
⣿⣿⢸⡿⢡⢎⣾⣿⣿⡿⢀⣿⣿⡏⡜⡈⣿⣿⣿⢻⣿⡎⣿⣷⢹⣿⣿
⣿⣿⡄⠀⠎⣾⢣⣿⡿⡀⢸⢿⣿⠀⣰⣧⢹⣿⣿⡆⣿⣧⢹⣿⡇⢻⣿
⣿⣿⡇⢰⢸⢏⣾⢟⣤⣙⠸⢸⣿⢰⢡⡶⣠⢻⣿⣧⢻⣿⢸⣿⣿⢸⡿
⣿⣧⢰⠀⠞⢈⣥⠈⢻⣿⡆⠘⣿⣼⣿⣿⣿⣷⡹⢿⠈⡿⠈⣿⡏⢠⣙
⣿⢁⣿⢸⡞⣸⠿⠃⢀⣽⣿⣿⣮⣿⡟⠋⢉⣀⣽⣷⣶⠇⢰⣿⢧⠀⣿
⣿⣦⡙⡿⢡⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⠀⣾⡟⣸⡇⣤
⣿⣿⢇⣇⠸⣿⣿⣿⡏⠩⠭⠭⣒⣈⢻⣿⣿⣾⣿⣿⢇⡾⠋⢰⣿⣇
⣿⣿⢸⢻⡄⠙⠻⣿⣧⠺⣿⣿⣿⡿⢸⣿⣿⣿⣯⣥⣭⣶⣿⠀⢻⣿

⣿⣿⣿⢸⣿⣿⡏⢰⣿⣿⣿⡟⢠⣜⡛⣛⣡⣿⣿⣿⡏⢠⣄⠀⠻⠀⣿⣿⣿
⣿⣿⡇⣼⣿⡟⠀⣾⣿⡿⠋⣰⣿⣿⠀⣿⣿⣿⣿⣿⢇⠸⢿⡿⠆⡀⢻⣿⣿
⣿⣿⡇⢿⠟⠰⠇⠛⠋⣤⣚⣛⣛⣿⠀⣿⣿⣿⣿⢏⣼⣿⣶⣶⣿⣇⠸⣿⣿
⣿⣿⡇⣈⣴⠆⠀⠀⠀⠀⠀⠀⣬⣿⡆⢻⣿⣿⢏⣼⣿⢿⣟⡿⣿⣿⡄⢿⣿⡿
⣿⣿⡇⣿⣿⡄⣤⣄⠛⣀⣘⢿⣿⣿⡏⢚⣩⣵⣾⣿⣿⡆⠈⠉⠛⠻⠷⠈⣿⡇
⠘⣿⣧⢹⣿⣷⣬⣛⣛⣛⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⢠⡄⢀⣀⣄⠹⢀
⡇⣌⠻⡎⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡻⢦⣴⡾⣻⣿⡆⣸
⡇⣿⣷⣮⣽⣿⣿⡟⣋⣤⡘⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⡿⢀⠏
⡇⠹⣿⣿⣿⣿⣿⢰⣿⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡹⢁⢠⣾
⡀⡀⠈⠻⣿⣿⣿⡎⢿⣿⣿⣿⣿⣶⣭⣍⣛⡛⢻⣿⣿⣿⣿⣿⣿⣾⣿⡿⣸⣿
⠀⣷⣿⣷⣦⣙⠻⢿⣮⣛⠿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⠿⣋⢱⣿⡏