⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡀⠀⠁⢀⢀⣀⣤⣍⣉⠙⠟⠋⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠺⠓⣠⣶⠗⣫⣽⡶⠟⠒⠹⢿⣦⡀⢀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢡⣾⢟⣵⡾⢋⣵⡞⣁⣾⣇⠔⣎⢿⣆⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⢰⣿⢣⣿⡿⣳⣿⡿⣼⢸⣿⣿⣿⠸⣮⣿⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠠⣿⣿⡟⠿⢱⡿⠋⠶⠿⢸⣿⢻⣿⢰⡸⢸⣿⢐⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠱⢸⣿⣿⠇⣩⡱⠸⠏⠇⢄⢸⢣⠏⢆⡆⣿⣸⣿⡷⡻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢁⡞⣿⣿⠛⣤⡝⡃⢀⢠⡻⡎⠂⠁⠂⠒⠢⠋⡇⢸⠁⢜⢌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣠⣿⢣⣿⣿⡏⣎⠼⠩⣼⡣⣣⡔⠖⣆⡀⠀⠆⡈⠃⠈⣾⡜⣷⣤⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⣴⣿⠟⣾⣿⢿⢻⡹⣧⢐⢾⣿⣿⣻⣿⣿⣇⠀⢘⡴⠑⣀⢏⣜⣎⢛⢿⣷⣮⣝⡻⢿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⡼⢟⡁⡔⣿⣿⢸⠘⠥⠛⣎⢰⣭⡛⠛⡿⠫⠐⠐⢁⠀⠀⢸⡎⡸⣜⢊⢯⣦⣉⠟⣛⣷⢤⣙⠛⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠛⠻⣿⣿⣿⣿
⣿⣿⣿⣭⢠⡾⣫⡾⡱⢏⣿⡞⢰⣍⢳⡝⢇⠻⢟⣩⣴⣶⣷⣾⡎⢮⡄⢀⠙⣄⢹⠸⡆⢯⡻⡿⢿⣿⣿⡶⢭⣔⢝⢿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣷⠸⡮⡛⠿⣿
⣿⣿⣛⣓⠈⠚⢉⢜⣡⣿⡇⡷⠈⠁⡀⠀⠀⠣⠘⣛⣻⣟⡛⣛⠿⠔⢁⣊⣛⡎⢺⠰⡝⣄⢩⣂⢝⡻⠿⣷⣶⡍⣘⠇⢭⡙⢛⡫⢠⣿⣿⣿⡿⣫⣾⢣⣿⣸⢢
⣿⣿⣿⣿⡷⠂⣫⡎⣸⢣⡏⣎⢤⣀⡐⡡⠾⠸⠀⣿⣿⣿⣿⣮⢳⣮⣔⢅⡲⠤⡁⠖⠦⡮⠋⡻⣷⣉⣭⣵⣶⣶⣷⣶⣶⣛⣋⣤⣶⣬⣭⠗⣲⠟⣵⣿⣿⣷⣏
⣿⣿⣟⡭⣐⣴⡟⢱⣿⠈⡇⣿⣿⢿⣰⣶⠙⢀⣾⣶⣝⢿⣿⡟⢸⣿⣿⣷⡈⠐⠒⠿⠶⣦⣐⢿⣶⣭⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣍⠒⠙⢿⢋⣾
⣿⣿⡛⣌⢞⡿⢀⡇⢿⣾⡌⢹⣿⠀⣿⣿⣾⣾⣶⣭⡛⠌⢋⣴⣿⣿⣿⣿⣇⣿⡇⣿⣿⣶⣬⣝⡊⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣻⢿⣿⣷⡍⢄⠘⣿
⣿⣿⠸⡇⣾⡄⢸⡗⢨⠸⠟⠈⢉⢸⣿⣿⣿⣿⣿⣿⣿⠷⠿⠿⠛⠻⠿⠟⢀⣀⡈⢿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣛⡿⠿⢿⣿⣿⣿⣿⣿⣿⠿⣓⠎⡻⣿⡌⡳⢿
⣿⣿⠀⠑⡝⠷⣘⢿⢀⢧⡤⠙⠊⠊⣿⠿⣿⡿⠛⠉⠀⠀⣶⣄⡀⠀⠀⠄⢿⣿⣿⡷⢹⣿⣿⣿⣿⣿⣿⣿⡿⠛⠏⠠⠢⠝⢛⣻⠿⢋⣌⡻⢁⠺⢿⡄⣿⢨⣤
⣿⣿⣄⡃⢀⠐⠀⢍⠃⣨⠅⠛⠿⣿⣮⠻⠉⢀⣴⣦⣜⡦⠈⠻⢿⣷⣦⣄⣀⠛⠧⠶⣬⣭⣭⣭⠛⣛⣭⡭⡁⠀⣠⡞⣰⡾⠫⣪⠄⡆⡘⢻⠟⣯⣓⣀⡡⣾⣿
⣿⣿⠉⡀⠈⠀⠀⠀⠙⠊⣀⠀⠀⠀⠀⠀⢰⣝⢸⣿⣿⣿⣶⣤⣈⠉⠛⢿⣿⣿⣰⣦⣄⡉⠙⠃⠾⡿⣱⣮⣅⢀⠶⠄⠙⣗⡒⢊⢀⢠⣉⣷⣦⣬⣙⡿⢦⣘⣛
⣿⣇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠿⠌⢻⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣯⣾⣿⣿⣷⣜⢛⡿⠿⠿⠞⣾⣷⡤⢛⡤⢲⠊⢨⡣⢻⣿⣿⣿⣿⣿⣷⣶⣭
⣿⣿⣷⣶⡆⢀⢙⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡼⠆⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⣿⣿⣿⣿⢏⣵⣿⢏⣾⣶⢉⣓⢾⣿⡾⠟⣽⣼⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢋⣦⣿⢸⠄⣠⡲⣄⠀⠀⡄⠀⠈⠀⡗⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣯⣾⣿⣿⢈⡇⠳⣋⢞⣼⣿⣿⣿⣿⡞⠿⣿⣿⣿⣿⣿⣿
⣿⡿⣱⣿⣿⣿⢸⣆⢡⡻⣮⣀⠀⠈⠀⠀⢰⣿⠈⣡⣿⣿⠿⠿⠿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⢿⣶⠟⣵⣿⣿⣿⣿⣿⣿⣿⡹⣮⣝⡛⢻⣿⣿
⢫⣾⣿⣿⣿⣿⢸⣿⣧⢻⣭⣿⣷⣭⣂⠺⢿⠷⣀⢈⡩⢷⣾⣿⣿⣿⣿⡶⠿⠤⣯⣝⡻⣿⣿⣿⣿⣿⣿⣿⠿⣛⢥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣶⣽⣿
⣿⣿⣿⣿⣿⣿⠸⣿⣿⣦⢿⣿⣿⣿⣿⣿⡿⢛⢠⣶⣿⣿⣿⠿⠿⣛⢃⣤⡄⣤⣤⣶⡩⣽⣟⣛⣛⣛⣫⣵⣾⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣎⢿⣿⡿⢟⣩⣶⡷⡜⣫⣭⠷⠶⣿⣿⢏⣾⣿⣿⣿⣿⣿⢰⣿⡿⠿⠛⠉⠛⠿⠿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⢿⣿
⢻⣿⣿⣿⣿⢇⣿⢿⣿⣿⣿⣶⣶⣾⣿⡿⣫⣾⡏⣵⣶⣶⣿⣷⣶⣶⣶⣯⣭⣛⠭⠄⠞⠁⠠⠄⠀⢀⡠⠃⠀⠈⠙⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢾⣿
⣏⣿⣿⣿⡿⣼⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⠀⣀⣤⣶⣦⣵⣶⣶⣦⣄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿
⣿⡜⣿⣿⢧⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿
⣿⣿⡜⡟⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿
⣾⣿⣿⢠⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⣮⣝⡻⢿⠟⣫⣜⡻⢿⣿⣿⣿⣿
⣿⣿⣿⣸⣿⣿⣿⡌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⢃⣤⣾⣿⣿⣿⣿⣷⣶⣶⣶⣶⣷⠹⣿⣿⣿
⢹⣿⣇⣿⣿⣿⣯⣾⣿⣮⣝⣻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⡿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣝⢿⣿
⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣆⡹⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠣⣧⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿
⢾⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣧⣝⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣼⣦⣙⢻⣷⣝⠻⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿
⢸⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣷⣜⢿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⡇⣷⡹⣿⣿⣮⠙⣿⣿⡟⡐⢿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣷⣝⣛⣻⣿⣿⣿⣛⣈⢿⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⡿⢳⣿⣷⡹⠛⡑⢠⣿⢏⣾⣿⣦⡙⢿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣧⣦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣴⡈⡩⣛⣫⣴⣿⣿⣿⣇⢾⢏⠾⣡⣿⣿⣿⣿⣿⣷⣭⡻
⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣇⢛⣢⣝⡻⣿⣿⣿⣿⡖⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣪⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣮⡻⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡻⠿⣿⠿⢟⣡⣦⢻⣿⣿⣿⣿⣎⢿⣿⣷⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⡞⣿⣿⠟⠈⣙⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣽⣷⣶⣶⣶⣶⣶⣶⣖⣶⣿⣭⣌⢿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣇⢠⣤⣴⣆⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣸⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⡇⠙⠿⠃⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢽⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣧⢻⣿⣿⣧⡀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣎⢿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿