⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠝⣛⣛⣛⣛⣛⢠⣄⠈⢿⠀⢂⢹⠁⠀⡜⠀⣡⣶⣶⣥⡨⢍⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠿⣿⠿⠿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠫⣙⣵⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣅⡀⠁⠂⠸⠀⢀⣴⣿⣿⣿⣿⣿⣿⣶⣅⡺⡿⣿⣿⣿⣿⣿⣿
⣿⡇⠋⢁⠀⡈⡁⠀⠹⣿⣿⣿⣿⣿⣿⣿⠿⠫⢙⣭⣶⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡺⣿⣿⣿⣿⣿
⢿⡗⠘⢆⠀⠀⠒⠄⡀⠹⣿⣿⣿⡟⡉⠅⣨⣶⣿⡿⢟⣭⣿⣿⣿⣛⣛⣛⠻⠿⢿⠿⠿⢯⣛⠿⣿⣿⣿⣿⣿⣧⠀⠄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢙⠻⢿⣿
⣷⣤⠀⡃⠌⠡⠝⠊⢀⠀⠍⣩⣥⡶⣠⣾⣿⣿⠟⡀⡴⡶⣧⣷⣿⣿⣿⣿⣿⣿⣶⣬⡙⢶⣶⣭⣘⠻⢿⣿⣿⣿⣷⣀⠀⠁⢈⠻⣿⣿⣿⣿⣿⣿⡿⣿⣷⣅⢬⢻
⠀⠀⠀⡀⠀⢀⠀⠁⠀⠀⣼⣿⠜⣠⣿⣿⠟⣁⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣧⡉⠻⠏⡟⡀⠙⢿⣿⣿⣿⣧⡀⠀⠡⡘⣿⣿⣿⣿⣿⣿⡘⣿⣿⣧⣈⡙
⠂⡄⢠⢸⠀⠄⠠⡀⠀⠄⠻⠃⣼⣿⣿⢃⣶⣿⢸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠰⡀⠆⡀⠻⣿⣿⣿⣷⠀⠀⠳⣼⣿⣿⣿⣿⣿⣗⡸⣿⣿⣿
⣴⡌⡐⠠⠉⠠⢡⠐⡁⡀⠀⠰⠟⡋⣱⣿⣿⡿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣄⠂⠐⡀⠘⢿⣿⣿⣷⡀⠁⠈⠻⣿⣿⣿⣿⣿⡞⣜⢿⣿
⣚⠭⠨⠀⠐⠐⠚⠊⠀⠀⠀⠂⣘⢠⣿⣿⣿⡇⡿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⠀⠈⢿⣿⣿⣿⡆⠱⣄⠈⢿⣿⣿⣿⣿⡼⣧⡰
⠒⠬⠜⣀⠀⠀⠸⠀⠀⡎⠀⣼⡏⣾⣿⣿⣿⡇⢛⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡻⣿⣦⠀⠀⠈⢿⣿⣿⣷⠀⢹⡄⢈⠙⠿⣿⣿⣧⢹⣿⣦
⣶⡃⣊⣐⠁⠀⠀⠀⢈⠀⢸⣿⢱⣿⣿⣿⣿⠄⢃⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣳⢄⠀⠘⣿⣿⣿⠂⢀⡀⢸⣷⣦⣄⠩⠛⠸⣿
⣿⣿⠄⠁⠠⠚⠀⡌⠐⠀⢸⠏⢸⣿⣿⣿⣿⡆⠈⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡰⢶⡝⠀⡀⠇⠀⣿⣿⣿⡷⣾⡇⣿
⣿⡟⠰⠀⠈⢁⠀⢏⡐⠀⠸⠐⢸⣿⣿⣿⣿⡇⠐⡐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣷⣮⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠄⠀⢰⠀⣿⣿⣿⢣⣿⠃⡛
⣿⡇⢀⠀⠀⡎⢄⠈⠆⡀⠀⠀⠸⣿⣿⣿⣿⣧⠀⢡⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡿⢟⣛⣭⣥⣄⡩⢍⣛⠛⠛⠛⢛⣉⢰⣶⠆⠐⢠⣤⣿⡿⠋⢸⡿⠀⣿
⣿⣧⠋⢠⡄⢸⣧⠠⠀⠀⠀⠂⠀⣿⣿⣿⣿⣿⡀⠂⠄⢻⣇⢿⣿⣿⣿⣿⣿⣿⡿⣋⣵⣾⣿⣿⣿⡿⠻⠏⠛⠛⢃⣀⢸⣿⣿⣸⡟⠐⣠⣾⡿⠋⢀⠀⡜⢡⡀⢻
⠟⠁⣼⠏⡀⢸⣿⡇⡀⠼⠀⠀⠀⢹⣿⣿⣿⣿⣇⠀⠂⠘⣿⡈⢿⣿⣿⡜⣿⣿⡇⣿⣿⣿⠿⠛⠉⠀⠀⠀⢰⢂⣾⣧⢸⣿⢸⡇⠁⢚⡉⡅⠀⠔⢀⣠⠒⢸⣷⡀⠙
⣥⠞⠡⠀⢰⢸⣿⢹⠀⣿⠆⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⢈⡩⡅⣌⢿⣿⣷⠹⣿⢃⣿⣿⣿⠂⣴⣄⠀⢄⣨⣶⣿⣿⣿⠐⡏⣯⡇⠱⠟⠉⢠⠈⢠⣻⡿⠀⡎⣿⣇⠠
⣅⡊⠀⢊⣿⢸⢣⣿⣦⣤⠀⡆⢃⠀⢃⣿⣿⣿⠃⣶⡀⠘⣷⡱⢹⣦⡻⣿⢡⢿⢸⣿⣿⣿⣾⣿⣷⣾⣿⣿⣿⣿⣿⡏⠀⣸⣿⡇⠀⠠⢍⠀⠀⠀⡿⠱⠸⣡⠘⢿⠀
⢹⠃⣿⣿⠇⢠⣿⣿⣿⡏⢐⣇⢈⢆⠰⣿⣿⡟⣼⣿⠃⠀⠉⠉⠈⠁⢛⣌⢸⢃⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⣰⣿⣿⠃⠀⠁⠀⠄⠀⠐⠋⠀⠀⢀⣾⣈
⠷⠈⠉⠄⣠⣿⡿⢟⡙⢠⢸⣿⢘⠎⣰⣿⡟⢰⡈⢤⣄⠣⣷⣄⠲⣘⣼⢇⣴⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⢐⣽⣿⠃⢠⠀⠐⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿
⣛⡛⢟⠭⣥⠶⡂⢊⣼⢹⣾⠇⠜⣰⠿⠋⠀⣼⡗⣄⢌⢻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠁⢢⣿⠐⠀⠁⠄⠀⢀⠀⠀⠘⠸⠟⣛
⠉⢡⡾⠿⠟⠋⢴⡟⣿⠀⠏⣼⠈⠡⠊⠐⢸⡟⠃⠈⠙⠳⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣾⣿⣿⡿⠁⠀⠀⠀⡟⣿⠐⠀⠀⠀⠀⠁⠀⣤⠀⠻⠀⣶⣦
⣤⣤⣤⡄⣠⠊⢸⣷⡏⢸⡜⠃⠀⢀⠀⡀⠘⣷⡀⠀⠀⠀⠀⢀⢻⣿⣿⣿⣿⣿⣿⡟⠛⠉⣠⠀⢀⣾⣿⣿⡟⡀⣸⡇⠀⣴⣿⡏⠐⠀⠁⠀⠀⠀⣠⣡⠀⣠⢠⣿⣿
⣿⣿⣿⣷⣶⡗⡘⠟⢂⠉⠀⠀⠀⠈⢆⠑⠀⣿⣿⣇⠘⠻⠆⠀⢳⣝⠿⣿⣿⣿⣿⣿⣿⣶⣶⣾⡉⡙⣿⢏⣬⣧⣿⡇⠈⠉⣙⠛⠀⠀⠀⠀⢀⣘⢻⣿⠁⡆⣸⣿⣿
⣿⣿⣿⣿⣿⣧⣙⠈⡛⠘⢀⠡⠀⠀⠊⠀⠠⢿⣿⣿⣷⡦⠀⠄⠉⠛⠃⡈⠍⠛⢛⠻⠿⠿⣿⣿⣇⢿⣔⢿⣿⣿⣿⡟⣀⡄⠀⠀⠀⠀⡄⠀⠀⣶⣾⣏⡓⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⡀⠘⠀⠂⠀⢂⠀⢠⡀⠠⠘⣿⣿⠟⠁⠀⢸⠃⠀⡈⠁⠨⠉⠅⠰⠄⢙⢶⣶⣶⣎⢿⣦⡻⣿⠟⢘⢢⠐⠤⣀⠘⠀⠁⠀⢠⢸⣿⣿⡇⢆⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠄⠈⡀⠀⡈⠄⠠⢛⣭⣶⣶⣌⣡⣀⠄⠈⠘⡧⠌⠰⠀⠜⠀⣀⡆⠀⢸⠀⢻⣿⣿⣷⡙⢿⣦⣀⢢⣿⣇⠐⢮⠁⠍⠀⠀⠀⢴⢹⣿⣿⣿⠿⡋⢍
⣿⣿⣿⣿⣿⡁⠌⠀⠀⠄⠀⡐⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣤⣆⠰⡂⠂⠁⠀⢀⣶⢀⠘⣿⣿⣿⣿⣮⣙⠿⣓⣉⣝⣀⣀⣀⣈⠤⠀⠀⠀⠒⠉⠛⠁⠀⢠⣶
⣿⣿⣿⣿⣿⡌⠀⠈⠀⠀⠂⢠⣿⣿⢋⣡⣤⣍⠻⢿⣿⣿⣿⣿⣿⣿⡧⠀⣶⣶⣶⣿⣿⢃⡾⣸⡿⢛⣭⣭⣭⣶⣾⣿⣿⣿⣿⣿⠿⠿⠷⢶⣄⠀⠈⠀⠀⠀⠐⠼⣿
⣿⣿⣿⣿⡿⠁⠐⠁⠀⠂⠀⣾⣿⢁⡾⢟⠿⣿⣿⣄⠉⠿⣿⣿⣿⣿⡗⠀⣿⣿⡿⠛⢁⢝⣵⣿⢣⣮⢛⢛⡛⠿⣿⣿⣿⣿⠋⠾⢋⣵⣶⣶⣶⣬⣙⢷⢤⠀⠐⠀