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