⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣛⣉⣉⣤⣤⣶⡆⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡏⠿⣿⣿⣿⣿⣿⣷⣆⠹⡎⢻⣿⣿⣿⣿⣿⣿⣶⡄⢻⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿
⣛⣻⣭⣭⣽⣴⣶⣶⢠⣶⣿⡏⣼⣿⣿⣿⣿⠀⠸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⣧⠹⣿⣿⣿⣿⣿⠻⡆⢻⠸⣿⣯⠙⣿⣿⣿⣿⣿⡌⢿⣿⣷⡌⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢰⣿⣿⣿⣿⣿⠀⠂⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⡇⢹⠀⢿⣿⣿⣿⣿⣇⠘⡄⠃⣿⣿⡄⠸⣿⣿⣿⣆⠹⡀⢿⣿⣷⡈⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⢸⣿⣿⣿⣿⡟⡀⠀⢻⣿⣿⢸⡆⢻⣿⣿⣿⣿⣿⠀⢠⠘⣿⣿⣿⣿⣿⡆⠈⡀⣿⣿⡇⣇⠘⣿⣿⣿⡆⠱⡘⣿⣿⣷⣿⣦⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡟⢸⣿⣿⣿⣿⠃⣿⣆⠘⣿⣿⡄⡇⠸⣿⣿⣿⣿⣿⡆⢸⡄⢻⣿⣿⣿⣿⣿⠀⠀⢻⣿⠃⣉⠀⢻⠟⠻⢿⠀⠁⢹⣿⣿⣿⣿⣇⢿⣿
⣿⣿⣿⣿⣿⣿⡏⠠⡈⣿⡇⢸⣿⣿⣿⣿⠀⣿⣿⣇⠸⣿⡇⠃⠀⣿⣿⣿⣿⣿⠻⠈⠁⠀⢀⣠⣤⣤⣌⠀⢧⠈⡿⢀⣿⣿⣈⣸⡆⢢⡀⢣⠀⣿⣿⣿⣿⣿⡟⣋
⣿⣿⣿⣿⣿⣿⠃⠀⢇⢸⣇⢸⣿⣿⣿⣿⡄⢿⣿⣿⣆⠙⡿⠀⠀⢹⣿⣿⠿⠿⠀⠀⢰⣾⣿⣿⣿⠿⠏⠿⠂⠄⢃⣾⣿⣿⣿⣿⣷⠈⣷⣸⡄⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢀⣄⡈⠂⢿⡘⣿⣿⣿⣿⡇⢀⣀⣨⣽⠀⡑⠀⢿⡀⠋⣡⣴⣶⣶⣶⣤⣟⡉⠍⢀⣀⣤⠾⠷⠓⠒⠻⠿⠿⣿⣿⣿⡇⢸⣿⣷⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⢸⠟⠋⡈⠈⠇⢿⣿⠿⠿⢧⢸⣿⣿⣿⣧⠐⣤⡈⢳⡞⠛⣛⠛⠛⠹⠟⠋⢀⡴⠛⠉⠀⠀⠀⣤⣤⣤⣄⣀⠀⠉⠋⣿⠀⣿⣿⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⢀⣤⣾⣿⣶⣄⠈⣴⣶⣶⣶⡀⢿⣿⣿⣿⡀⠹⢿⣦⣴⣿⣿⣿⣿⣶⠆⡰⠋⠀⠀⢀⣠⣾⠃⣿⣿⣿⣿⣿⣿⣆⠀⢠⠀⣿⡿⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⢹⠀⢿⣿⣿⣿⣿⠷⠛⠛⠛⠛⠋⠘⣿⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿⣿⣿⡖⠁⢀⡈⠻⠿⠿⢋⣼⣿⣿⣿⣿⣿⣿⡟⢀⣾⡇⣿⡇⣿⣿⢹⣿⣿⣿⣿
⠻⢋⣉⣉⠉⠘⡀⣿⡿⠋⠁⠀⠀⠈⠉⠉⠉⠐⠀⡈⢻⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣇⣠⣿⣿⣷⣧⣾⠿⠿⠛⣛⣛⣛⡻⠟⣡⠾⣿⡇⣿⠀⢿⣿⠈⣿⣿⣿⣿
⣶⣿⣿⣷⠀⠀⠀⠈⠀⠀⣠⣶⣶⡀⢤⣄⣀⣀⠠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⢀⠈⣩⣄⣠⣤⣠⡴⢊⡴⢧⢌⡇⠋⠠⢸⣿⠀⠸⣿⣿⣿
⣿⣿⣿⡏⠀⢀⠀⠀⠀⢺⣿⣿⣿⣿⣦⣈⣋⣉⣴⣿⣿⣿⡧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⢉⡠⠟⣠⡼⢟⡽⢋⡴⠋⠐⣡⠞⠁⣰⡀⢸⡟⢰⡄⢸⣿⣿
⣿⣿⡏⣧⠀⣿⣧⡄⠀⠚⢿⣿⠿⠟⠛⠛⣛⡛⢛⣻⡿⢋⣴⣦⠹⣿⣿⣿⣿⣿⣿⣿⠟⡡⢊⢀⣴⠟⣡⣼⣿⡶⢋⣴⢏⡴⢃⠜⡡⢎⣴⣿⣷⡀⠃⢸⣿⡀⠘⣿
⣿⣿⡇⢿⡄⢹⢿⣿⡤⢐⡖⠀⣠⠶⢂⣼⠟⡡⢫⠟⡰⢛⣿⣿⣷⣽⣿⣿⣿⣿⡿⣣⣮⢴⣷⣿⣥⣾⣯⣿⠟⣡⣿⣧⠎⣤⣵⣞⢀⡏⣿⣿⣿⠏⢸⢼⣿⣇⠸⠹
⣿⣿⣧⠘⣇⠀⢸⣿⣖⡛⢁⡜⠛⢀⡚⢁⠞⡡⢋⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣷⣿⣿⣿⣿⣿⣿⣿⣧⣾⣛⠟⣡⣾⣿⣿⣯⣈⣠⣿⣿⠟⣰⣿⣿⣿⣿⡄⢣
⣿⣿⣿⠀⡏⢆⠀⢻⣿⢃⠊⠀⣴⠏⣠⢋⠔⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⠟⡁⡿⣿⣿⡇⠀
⢻⣿⣿⠀⠀⠈⠀⠘⣹⣿⢂⣼⢃⣼⡷⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⣋⣍⡛⠛⠿⣿⣿⣿⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⠿⠋⠀⣊⣴⣾⠇⣇⢿⣿⢇⡀
⢸⣿⣿⡆⠀⠀⠠⣀⠉⢳⡟⢡⣾⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣴⠾⠟⠛⠛⠉⠉⠙⠳⡶⠈⠉⠉⠀⢀⣿⣿⣿⣿⣿⣏⣩⣤⣴⣶⣿⣿⣿⣏⡀⣿⣾⣯⣾⣿
⠀⢿⣿⣿⡀⠄⠀⠸⣷⣦⣀⡛⠛⢻⣿⣿⣿⣿⣿⠉⠻⠟⠁⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠘⣿⣸⣿⣿
⣷⠈⢿⣿⣷⡈⢄⠀⢹⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⠀⣿⣿⣻⣿
⣿⠀⢀⠛⠿⣿⣄⠀⠀⠻⣿⣿⣿⠻⣁⢻⣿⣿⣿⣿⣿⣆⠀⠀⢀⣴⣷⣄⠀⠀⠀⣠⣶⣿⣿⣷⡀⢀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣿⣿⢿
⠟⠀⢸⣿⣷⣬⡙⠿⢦⣄⠹⠿⣿⣦⡤⠜⢻⣿⣿⣿⣿⣿⣆⠀⢸⣿⣿⣿⡄⢀⣾⣿⣿⣿⣿⣏⡀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣹⣿⣿⠟⠁⠀⠀⠀⠸⣿⣿⣿⡌
⠚⠀⣾⣿⣿⠟⠀⠀⠀⠉⠉⠀⠠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⠁⢸⣿⣿⣿⡿⡷⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⣷⢿⣿⣿⣿
⠀⢾⣿⠟⢁⠀⠀⠀⠀⢀⠀⠄⢰⣬⡙⠻⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⢠⣿⣿⣿⣿⣱⣶⢃⣄⢻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠆⠈⠉⡎⠙⢿⣿
⣷⣦⣤⡀⠀⠉⠈⠉⠉⠉⠻⠂⠀⣿⣿⠀⠈⠛⢿⣿⣿⣿⣿⠈⣿⣿⣿⡟⠐⣿⣿⣿⣿⣿⠃⣌⠉⣠⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠿⠂⠀⠀⠀⠀⠀⠳⣄⠀⠙
⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⣰⣿⠋⢀⠀⠀⠀⠉⠻⢿⣿⣆⢻⣿⣿⣿⣶⣿⣿⡿⠛⣡⣾⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⣰⣷⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠌⣿⣿⣿⣿⣿⠋⢰⣿⣿⣿⣿⣿⡿⠟⠋⠀⣀⣀⡀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣾⣿⣿⡟⠀⣀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣿⣿⠇⢠⣿⣿⣿⡿⠟⢋⡠⠶⠛⢛⣉⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣻⣦⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣶⣤⣤⣶⣦⣤⣴⣶⣌⠳⣶⣧⠘⠛⠉⢀⠤⠀⢁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣻⣿⣻
⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⠉⠻⣿⠿⡿⣿⣿⣿⣿⣿⡦⢸⣿⠀⡴⢶⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻