⣿⡿⠁⠀⠀⠀⠀⣹⠏⢠⣾⣿⣿⣿⠏⢸⠃⣰⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣷⡀⠥⡒⠄⢣⠀⡳⢌⠲
⣿⠀⠀⠀⠀⠀⡄⠃⢠⣿⣿⣿⣿⡏⢠⡏⣰⣿⡿⠟⠋⠙⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠆⡆⠙⡜⡀⠆⢱⢊⠱
⣿⠀⠀⠀⠀⢨⠄⣰⢋⣿⣿⣿⡿⠀⣾⠠⠛⠉⢀⣠⣴⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⠂⢿⡀⠘⡥⠀⠘⣌⢣
⣿⣷⠀⠀⢀⠃⣰⡏⣸⣿⣿⣿⡇⠀⠀⢀⣰⣶⣿⣿⣿⣿⠀⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡗⢸⣿⣿⡃⢼⣧⠀⢓⠀⠀⡎⡖
⣿⡿⠀⠀⠨⢰⣿⢁⣿⣿⣿⣿⠁⠚⠃⠛⠛⠉⠉⠉⠉⠀⢰⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⠠⣿⣿⣿⣿⣿⡟⣾⠏⠈⠀⠑⠅⣸⣿⣆⢧⠀⠀⠼⡱
⡿⠁⠀⠀⢠⡿⠁⣼⣿⣿⣿⡟⢀⣶⢀⡖⣶⣾⣿⣿⣿⠁⢸⣿⣇⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⢿⣿⣿⡇⠐⣿⣿⣿⣿⣿⠏⡏⠀⣼⣿⠀⠀⢼⣿⣿⣺⠄⠂⡱⠃
⠁⠀⠀⢀⣿⠁⢀⣿⣿⣿⣿⠇⣸⡇⢸⠆⣿⣿⣿⣿⡏⡀⢾⣿⡧⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⡇⠀⠻⠁⢠⠀⠙⣿⢿⣷⡋⠄⢠⡑
⠀⠀⠀⣼⠃⡀⢸⣿⣿⣿⣿⠀⡿⠀⣸⠀⣿⣿⣿⣿⠃⡇⣹⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⢀⣿⠄⣀⡤⣿⡃⣀⢀⣰⣿⡝⡄⠂⣝
⠀⠀⢰⡏⢠⠁⢾⣟⣿⣿⣿⠀⠇⣷⢸⡄⢹⣟⣻⣻⠘⡇⢹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⠇⡆⣿⣿⣿⣿⣿⡏⢰⣿⠀⣿⠸⣿⠁⣿⣿⣿⣿⣏⠄⠡⠎
⠀⠀⡿⢀⠀⠂⣯⣟⣿⣿⡗⠀⣸⣧⠀⢻⡘⢿⣿⡷⢸⣷⢸⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠰⠁⢿⣿⣿⣿⣿⠃⢸⡇⡀⣿⢘⣿⢸⣿⣿⣿⣿⣏⠆⡁⠃
⠀⢘⠇⡐⠂⠀⣿⣯⣿⣿⣧⠀⡁⠿⠶⠺⢿⣶⣶⣤⣽⣿⣌⣛⣓⣈⠻⠿⠿⠿⢿⣿⣿⣿⣹⣿⢃⡟⢰⣿⣿⣿⣷⡏⠀⣼⠁⡇⢻⠘⡏⢸⣿⣿⣿⡷⣯⠀⠒⠀
⢀⡘⢠⠉⣰⠀⣿⣟⣷⣿⡿⠃⠋⠁⠀⠀⠀⠀⠀⠁⠒⠩⠙⠻⣿⣿⣿⣿⣳⣾⣶⣶⣶⣿⣬⣭⣼⣇⡘⠿⠿⠿⠟⡰⠠⠏⣼⡗⠸⠌⠃⣿⣿⣿⣿⡟⣿⠀⠁⠀
⡆⡁⠂⣴⢣⠀⣻⣿⣯⣥⣴⡄⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠒⠲⢷⣶⣾⣿⣿⣤⡀⢰⣿⣿⣿⣿⣏⣿⠠⠀⢀
⡗⠀⣞⡼⠃⠀⣿⢸⣿⣿⡘⣧⢠⠈⣫⣤⠀⡆⢹⡂⠀⡂⠀⢈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠙⠛⠛⠃⣾⣿⣿⣿⣿⠃⣹⡔⠀⢂
⣴⠀⣯⠆⡸⢰⠇⣾⣿⣿⡇⢻⠈⣶⣿⣿⣧⡙⢦⣿⣿⣧⠄⣾⣧⡙⣿⣿⣿⣿⣿⣿⣿⡿⢓⣤⣶⠀⡀⢀⠀⢀⡀⠀⠀⢠⣀⠀⠉⢸⣿⣿⣿⡿⣾⠀⡏⣗⠈⠄
⣿⣧⡘⠀⠁⡜⢸⣿⣿⣿⡇⠄⢢⢻⣿⣿⣿⣿⡦⠭⣉⣥⣾⣿⣿⣧⢹⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⠀⡄⣷⣤⣼⣁⠆⡀⣿⡿⠁⢠⣯⣍⢻⣷⣟⡇⢀⡇⣻⠠⠈
⣿⡟⡠⠁⢰⢁⣿⣿⡟⢹⣷⠀⢈⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣭⣬⣭⡛⢃⣾⣿⣿⣿⣿⣧⣙⡛⠟⣛⣩⣾⣷⠘⡥⢠⣿⠛⣠⣿⠏⣸⠃⢸⡇⡹⣇⠀
⣿⠙⠀⢀⠇⣼⣿⣿⣷⠘⣿⠀⠀⢿⣄⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣽⣿⣿⡿⠃⣴⠟⣡⣾⣿⡏⢰⡿⢀⢸⡧⢁⣿⠀
⠃⣀⠂⠀⢸⠿⣿⣿⣿⡄⣿⡆⢂⠈⢿⣿⣶⣦⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠟⠋⢐⠀⢡⣾⣿⣿⣿⠀⣾⠇⣨⠘⡗⣸⣞⡇
⠰⠀⣠⠆⡾⢘⣿⣿⣿⣧⠸⣇⢈⠒⡄⠙⠛⠿⠿⠿⠿⢛⣩⣴⣿⣿⡿⠛⠻⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣿⠋⠀⣾⣿⣿⣿⡏⢠⡏⢰⣱⡆⠇⣿⣯⠽
⣡⢞⣱⠀⡇⠨⣿⣿⣿⣿⠀⢿⡀⠍⣔⠡⢂⡉⠻⢿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣼⣿⣿⣿⣦⡛⠿⣿⣿⣿⣿⣿⠿⠋⣁⠀⣾⣿⣿⡟⣿⠇⡻⢀⣉⣐⡃⠀⣿⣿⣇
⡳⢎⡷⢠⡗⠀⣿⣿⣿⣻⡅⠈⢇⠘⣌⡳⡤⠑⢂⣠⠍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠦⠅⣀⣤⣴⡾⠃⣼⣿⣿⣿⢹⣿⡇⢀⣿⣿⣿⣿⣄⢻⣿⣷
⣏⢷⣩⠰⡇⠀⠸⣿⣿⣿⡆⠐⠈⠀⢀⣤⣤⣬⣴⣶⣾⡇⠀⠢⢍⡛⠿⣿⠿⠿⠟⠛⠋⢉⣭⣴⣶⣾⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⢸⣟⠁⣼⣿⣿⣿⣿⣻⣿⣿⣿
⡞⢮⡵⢈⡇⡀⢡⠹⣿⣿⡆⢿⣿⣷⣌⠿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠉⠁⠂⠒⠊⠀⠉⠀⡜⢿⣿⣿⣿⣿⣿⠏⡰⢠⣿⣿⣿⣿⣿⠀⡯⢸⣿⣿⣿⣿⡞⣿⣿⣿⣿
⣌⠓⣾⠀⡅⣟⠀⠀⢻⣿⣷⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠘⣷⣦⣄⣀⠀⠀⠀⣀⣤⠀⣿⣶⣙⠻⡿⠟⠁⠂⣠⣿⣿⣿⣿⣿⠃⡄⢣⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿
⣿⡷⠀⠀⠇⣙⡃⣦⠈⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣯⣿⣻⢿⣿⣻⣟⡞⠠⡿⠿⠟⠋⣐⡐⠞⣱⣿⣿⣿⣿⠟⠃⡼⢡⡘⠘⣿⣿⣿⣿⢼⣿⣿⣿⣿
⣿⠁⠀⠀⠀⢹⡇⢻⣗⢈⠻⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⣮⡙⠿⢾⣳⡯⢁⣶⣶⣶⣾⣿⣿⢋⣴⣿⣿⡿⢋⠁⢠⡾⢡⣿⡃⠀⢿⣿⡿⢃⣿⣿⣿⣿⢃
⡟⠀⠀⠀⢰⡜⠷⢸⣿⢸⣿⣮⣑⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣷⣖⣻⠁⣾⣿⣿⣿⣿⠟⣡⣾⣿⡿⠏⢀⡄⢠⠟⣰⣿⣿⣷⡰⢈⣭⣴⣿⣿⣿⣿⡏⣼
⠃⠀⠀⠀⠈⠉⣿⡆⣿⡆⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢮⣙⣩⢆⣼⣿⣿⡿⢟⣡⣾⠿⠟⣋⣤⣦⠟⠀⣡⣶⣶⡌⣿⣿⡿⠦⢀⣁⣤⣬⣵⣿⣶⣿
⠀⠀⠀⠀⠀⠀⣿⣧⢹⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠿⢋⣾⣿⣭⣥⣤⣬⣶⠶⠾⠿⠟⠋⢁⣤⣾⣽⣿⡟⢀⣭⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿