⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⡒⠒⡒⠖⠶⠒⣖⡒⡖⠒⢲⣒⠖⢲⣒⣒⡲⢒⠖⣒⡶⢖⡲⡖⣒⢒⡲⢒⡲⣒⣒⠒⢖⡒⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⡉⠐⡠⢀⣁⢰⡀⠄⢂⣀⡈⠙⠀⢘⢯⣿⣶⣍⣳⡹⢂⣾⣿⣿⣷⣦⣘⠹⠻⠖⡭⣴⣙⣿⣦⡑⡝⠌⣿⣿⣿⣿⣿⣿⣿⣯⣿
⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⣙⣴⠶⡠⠱⣶⣶⣶⣮⠍⠹⠛⠂⠉⠁⠀⢀⠐⡙⣞⢿⣿⡿⢰⣟⣿⣷⣿⣿⣿⣿⣷⣌⣊⠹⢮⣧⢾⣳⡜⣎⠘⣿⣿⣻⡿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣶⡟⠁⢠⢲⡟⠁⠀⠑⣵⢹⢡⡟⠁⠀⠀⠀⠀⢠⣶⡖⢨⣿⢲⡌⢫⣿⣷⡌⢻⡌⣿⣽⣿⣿⣿⣿⣿⣿⣷⠈⢨⢻⣵⣿⡌⡆⣿⣿⢻⠋⠁⢠⣤⣴
⠀⣀⡴⢺⣿⣿⠁⠀⢴⡟⠁⠄⡁⠂⢡⠃⡿⠁⠀⠀⠀⠀⣴⣿⣿⡿⢱⠝⣷⣯⣲⣹⣿⣷⣴⡆⣹⣯⣿⣿⣿⣿⣿⣿⣿⣤⣤⣅⡛⠷⣇⠛⠋⣠⢄⠖⡾⣩⢖⣣
⣿⣿⠀⡈⢿⡇⠀⢰⡿⠁⠄⠂⠄⠡⠀⣴⠀⡀⠀⠀⢠⣾⣿⣿⣿⡇⢰⢠⣿⣿⣿⣷⣿⣿⡷⣧⢸⣿⣾⣿⣿⣿⣿⡿⠖⠛⠒⠿⣿⣶⡙⠀⡟⡴⢫⡝⡺⠵⣪⢳
⣿⣽⠀⠆⠸⠀⡀⠜⢇⠸⠀⠡⢈⠐⠀⠈⠀⠀⠀⡐⣡⠆⠉⢻⣿⠃⣴⢸⣿⣶⣛⢿⣿⣿⢹⣯⠘⣿⣿⣧⣿⣟⡟⠀⠠⠐⡀⢂⠈⡙⣽⡎⢒⡍⡖⣩⢓⣡⢚⢧
⣿⣾⡄⠈⡀⢀⠐⠠⠈⠃⠠⠁⢀⠂⠀⠀⠀⠀⣼⡇⡟⠀⡁⠂⠃⣠⡶⣸⣷⣭⢿⡟⠙⠋⣾⣿⣯⣨⡛⠻⣿⣿⣇⠀⠂⠡⠐⡀⠂⠄⡈⠁⢒⡸⢰⠡⢞⡰⢊⡞
⣷⣻⢧⠀⡄⢠⠈⠄⠡⠈⠄⠡⡄⠀⢁⠂⠀⣼⣿⣷⣰⠆⠈⢀⣼⢯⣟⢿⣿⣿⣿⠀⣰⡀⠈⢳⠹⣷⢽⢠⡹⣿⣿⣄⠀⢁⠂⠄⡁⠂⠄⠡⠈⢢⠡⢒⠂⡥⢋⡜
⣾⢿⣏⠀⠡⠀⠱⢌⠀⢁⠂⠄⡀⠄⠎⡄⠀⣿⣿⣿⣿⠄⣠⣾⣿⣮⡄⣿⣿⣿⣇⡠⢁⠃⢀⣿⠐⢹⢈⣴⣶⣮⡻⢿⣷⡄⠈⠐⠠⠁⠌⠠⠁⠄⢡⢉⠞⡰⢩⠜
⣟⡿⣿⡇⠈⠀⠰⡀⡉⡀⢐⡀⢤⠚⣜⢎⡶⣸⣿⣿⣧⣾⣿⣿⣿⣿⡇⣿⣿⣿⠟⣱⣆⡀⣘⠿⠀⢀⡾⣿⣿⣿⣿⣷⠖⠈⢀⠀⠁⠌⠠⢁⠘⠠⠀⠃⠎⡑⢣⠚
⣯⣿⣿⣷⠀⠀⢰⡈⠳⡭⣴⡭⢔⠊⢈⢈⠛⢿⣿⣿⣿⣿⣿⡿⠛⢿⡇⣿⡿⣫⣾⢷⣿⡿⠋⢀⠂⢸⣿⣮⣿⠿⣿⣿⠀⠐⡀⢂⠀⠈⡐⠠⢈⠐⠡⢨⠳⣦⣅⡉
⣷⣻⣿⣿⡇⠐⠘⣿⣷⣤⠉⠩⠁⢰⣿⡜⡀⠘⣿⣿⣿⣿⣫⡞⠀⡘⣇⣫⣪⣼⠛⣾⡟⠀⡐⠀⠌⢸⣿⣿⣿⣿⡗⡻⠄⠐⠀⠂⠄⠀⢀⠂⠄⡁⢂⠈⡄⠹⣿⣿
⣯⢿⣿⣿⣷⡐⠀⣿⣿⣿⡄⠰⡀⢸⣿⣗⣇⢠⣿⣿⣿⣟⡿⠁⢠⢡⡿⠿⣿⣏⢆⣝⠃⠠⠁⡐⠄⡎⣿⣿⣿⣿⣷⣷⣦⢤⡀⠐⠀⠄⠈⡀⠄⠡⢈⠀⠣⠄⢻⣿
⣯⣿⣿⣿⣿⣧⡀⠟⠋⡉⠁⠀⠂⠘⠿⣿⣿⢸⠿⣿⣿⣿⣀⡀⡐⣱⣿⣿⣦⡉⣾⡟⠀⢂⠰⠐⢰⣯⣎⢿⣿⣿⣿⣼⣯⣿⠇⠈⢂⠤⡀⡀⠂⠐⠀⠠⡌⣱⠾⠋
⣟⣾⣿⠿⠟⢉⡀⠔⣆⡿⠌⠁⣠⣙⣴⡌⠁⢘⢚⢸⣿⣿⢫⣾⣡⣿⡿⢟⣾⡇⡟⢃⣀⠀⠂⢡⠟⠿⣮⢷⣭⣛⡻⠷⢞⣫⣾⠄⠈⠒⠀⠁⠩⡉⠍⣡⠞⠁⠀⠀
⣯⣷⠕⠀⣈⡤⢀⣶⠗⠡⠈⡀⢼⣔⣠⡛⢶⣆⡭⠱⣲⢁⣿⣿⣿⣿⣧⢈⢟⠜⣡⣿⣿⢧⢈⠵⣿⣿⠘⠋⠙⠉⠉⠛⠙⠻⠿⡇⣬⣭⣭⣗⢀⣼⠞⠁⠀⠀⠀⠀
⣿⣋⣴⣿⠍⡰⣓⡥⠃⣡⣸⣾⠟⢋⣛⣋⣐⣚⣃⡀⠙⠸⠿⠿⢿⣿⣏⠘⠵⣿⣿⣿⡻⢡⠃⢠⣯⠏⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣿⣿⡼⠋⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡅⡜⡽⠌⢠⡱⣾⣿⠅⣼⣿⣿⣿⣯⠽⣭⣻⣦⡀⠀⠀⠀⠀⠈⠀⠀⠙⠛⠃⢠⡇⣰⠿⡟⣶⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⢿⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣿⠀⢻⡟⠀⢸⣼⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣷⣯⣣⠀⠁⠀⠂⠠⠀⠀⠄⠀⡀⠀⠈⢛⠻⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣽⣿⡐⣺⡇⢷⠸⣿⣿⣿⠂⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠐⠻⡴⣝⢻⣿⣿⣿⣿⣿⣯⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣥⡹⣇⢻⣧⠙⢿⢃⣮⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⠀⠀⠁⡀⠀⠀⠝⣿⣵⣜⢿⡿⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⣿⣿⣟⢧⣜⠀⢿⣿⡄⡸⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢀⠃⠀⠀⠘⡀⢸⢻⢿⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢿⣿⣉⣿⣿⣿⣶⣿⠇⣿⣿⣿⡎⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣅⠠⠀⠈⢀⠂⠐⠻⣿⣺⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣷⣎⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣁⢂⡄⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⠛⠛⠿⠻⠿⠿⠿⠾⠿⠿⠿⠿⠿⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀