⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠳⠫⠝⠀⠀⠀⠀⠀⣀⠀⠄⢀⠐⡒⠒⠂⠠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡹⠯⠏⠹⠷⢶⣄⡀⠀⡀⡰⣤⣡⢠⢲⡘⣦⡶⣻⡿⣿⡽⣆⣯⡀⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠛⣅⢢⣟⡵⣘⣮⣳⣝⢞⡷⣭⢗⣧⣳⠵⣮⢷⡐⠈⠣⡢⢄⠀⠀⠀⠀⢀⠠⢂⡼⢯⠔⡦⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠨⢊⡰⣿⣭⣟⢾⣝⢷⣝⢮⣻⡞⣧⢻⢧⢯⡻⣼⢏⡗⣘⣤⡉⢤⡢⡀⠀⢔⠕⠈⠁⠀⠀⠀⠀⠙⢾⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⠁⣱⣯⠳⣋⣶⣿⡻⣍⣶⡿⣹⢧⡻⣱⢯⣞⣳⡽⣷⣏⡗⣧⢻⡯⢯⡽⣴⡶⣷⢻⣙⠛⠰⡦⣀⠀⠀⠘⣯⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢦⡵⠚⣩⣞⢯⡖⡽⣟⢧⣞⣱⣾⢍⣾⢯⡻⣱⢏⢿⡺⣵⢻⣏⡿⣞⣧⣟⣽⡳⣿⢽⣟⡭⣓⠯⣞⡵⣢⢷⣳⢄⠀⠗⠁⠀⠀⠀
⠀⣐⣠⠭⠑⠚⠚⢓⡉⣬⢳⣎⣍⢤⣺⢷⢞⣱⢮⠿⣳⣛⣼⣙⠧⣚⡜⣧⠱⣩⠏⢺⡳⣍⡯⣗⢿⣯⡏⣿⣳⣝⣯⣹⣷⡽⡶⣝⡢⢍⠳⣋⣾⠿⣖⣄⠀⠀⠀⠀
⠞⠉⠀⢀⢠⣰⡜⢶⡹⡘⣙⣼⣾⣿⣻⢃⣾⢳⢯⣳⣛⣞⢅⢯⢘⢧⡹⣣⢇⣏⠋⡐⢟⣧⢟⣧⢾⣻⢟⣳⢷⡾⣭⣿⣽⡷⣯⠋⠿⡽⢶⡱⣬⡽⣚⡼⢣⡖⣆⢠
⠀⡠⢂⣵⢛⠦⡟⣓⢬⣒⣿⡿⠗⠛⣞⡿⠃⡽⢧⣛⣼⢇⠠⡘⢎⠘⢧⡯⠄⠪⠐⠠⠘⢏⢿⡼⣹⢎⣿⣼⢿⣹⣾⢧⣿⠁⠀⠣⣀⠀⠉⠑⠋⠿⣱⡝⢻⠶⣮⢥
⠂⣠⡟⡨⢍⠶⠓⣍⢗⡜⠁⠀⠀⣼⠊⠀⢰⡟⠽⣱⣯⡿⢛⠶⢮⡊⡀⠙⠖⠠⢁⣊⡄⢛⠻⣭⣟⣾⡽⣝⣻⣽⢯⣿⠏⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠙⢏⡷⣎⠷
⣜⡳⠬⠃⠁⣠⠖⠉⠪⡄⠀⠀⠰⡇⠀⣠⡟⡜⣿⣳⢾⡧⢉⠆⠡⠐⠠⠣⠈⠄⡛⣛⣛⠶⢾⣤⣏⢶⡻⣵⣟⣿⣿⠍⠀⠀⠀⠀⣀⣤⣤⣬⠵⠒⠲⠶⠶⠷⢏⣻
⢮⠱⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⣗⢣⢽⡻⠻⣵⠞⠠⠈⠄⡁⢂⠡⢈⠐⡪⢵⡶⣾⡶⢫⢮⡟⣵⣛⣿⡿⠂⠀⢀⣠⣶⡿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢹
⢯⡄⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⡍⡎⡽⠁⠀⠀⠣⠠⠁⠌⣴⢤⢦⣐⡢⠐⢠⢪⠞⡜⣳⢯⣽⣣⡯⠋⠀⠀⢰⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢀⣀⣤⡶⣿
⡳⡽⡦⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⠰⣭⠇⠀⠀⠀⠀⠁⠪⡐⡈⠋⠾⢑⢡⡮⡟⢦⣻⡾⠿⢾⠶⠁⠀⠀⠀⠀⠈⠉⣉⣞⣼⢿⠿⡾⣖⢶⣚⣯⢏⠷⠍⠛⠃
⠋⠷⠍⣿⣜⢯⡛⠫⣗⣦⠀⠀⠀⢻⢿⡧⠇⠘⠂⠚⠁⠀⠀⠀⠈⣲⣁⣦⡼⣞⣵⣻⡿⢋⡖⠋⡁⠪⡑⢦⡀⠀⢀⣴⠛⡽⠉⠀⢀⣴⣛⢾⣹⡾⠎⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢼⣏⣧⠺⢜⣵⣚⢿⣐⣢⡻⢿⡸⠀⠀⠀⠀⠀⠀⢀⡼⠋⢰⣾⢳⡿⣷⡗⡑⢠⠐⠠⠑⡠⢊⢂⠁⠀⠸⣽⢄⡇⠀⠠⣟⢶⣹⢯⡿⡽⢧⣀⠀⠀⢀⠔
⣲⡖⠊⠉⠁⠀⠀⠀⡿⠒⠙⣏⡾⣱⢾⠘⡀⠀⠀⠀⣠⣶⣭⠋⡐⠌⣼⢿⣹⢟⣻⠐⡐⠠⠊⠄⡑⠀⠆⠄⣃⠀⠀⠈⠋⠿⣖⡶⢯⣻⡼⣟⡼⣝⡧⣏⠿⣜⡌⢏
⡷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢞⡵⠟⠊⢀⣀⣤⡶⣿⣻⡿⠋⠰⡁⢼⠏⡐⠩⡈⣯⠔⡈⢅⡘⠠⠌⢡⠈⡒⠈⢿⣯⢿⣹⣗⣿⢦⡀⠀⣉⣙⢚⣣⡿⠭⠿⠮⠀⡯
⣟⡷⣤⣤⣤⣤⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⢧⣿⣵⣻⢳⣇⡘⠤⣱⠿⢠⠑⢂⠁⣇⠰⢐⠠⢂⡁⢊⢸⠣⢄⣡⣼⣿⣿⡙⣾⡛⢀⡼⣟⡵⣫⠟⠈⠁⠀⠀⠀⠀⠀
⠈⠉⠉⠉⠀⠀⢀⢴⡺⣝⠶⣤⡀⠀⠀⢴⠉⢿⣷⢯⣛⣾⣤⣿⣥⣲⣉⣬⢶⣾⠧⡘⠤⠈⠔⡈⠄⣿⣿⣿⠿⣟⢯⢷⣭⣳⠇⠸⡳⣭⢚⢇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⠃⠁⠋⣟⡼⡃⠀⢰⠰⠆⢊⠻⣾⣫⣿⣿⣿⣽⣷⣛⣾⣿⡿⢢⣱⡼⣞⣖⠻⡝⣭⢳⣎⣟⠾⣩⢞⡙⠀⠀⠀⠙⠪⢗⣺⣆⠀⠀⠀⢀⡀⡰⠤
⢔⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⣜⠃⢀⠌⠀⢮⡂⠥⠻⣷⣷⢿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡽⢾⡼⢯⡽⡼⢧⣞⣮⠻⠱⠊⠃⠀⠀⠀⠀⠀⠈⡧⠮⣹⠍⡏⡴⢡⢃⠧
⠲⡌⡍⢆⡲⣒⢒⡖⢦⡙⡦⡣⠈⠄⠆⠀⡂⠝⡰⡹⣼⢊⠻⡞⣿⣿⣿⠿⢛⣩⣭⡥⢹⣵⡟⣋⠷⢻⣻⡼⠊⢄⡁⠘⢄⠀⠀⠀⠀⢀⠜⠁⠀⠀⣈⡉⣤⣥⣬⣭
⠅⡜⡘⠦⡱⢌⣲⠼⠒⠉⠐⠀⠀⠎⠇⢀⠱⡈⠔⣡⡮⢡⠂⢽⡼⣟⣡⢾⠻⢉⡜⡣⢯⣟⣼⡻⣟⡦⣈⡁⠎⠠⢀⠌⠀⢑⢀⡤⠚⠁⢀⣴⢮⡯⠗⠛⠛⠚⠙⠚
⠉⠉⠉⠉⠉⠀⠀⠀⠔⠁⠀⠄⠁⡜⠀⠣⡐⣡⡚⣁⣀⣬⢾⡶⣿⠓⣨⠕⠮⡉⠔⣨⡵⢠⠏⡕⠻⠶⣑⠣⣈⡅⢂⡀⠠⡼⠋⠀⣠⡖⣯⢞⡍⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠃
⢀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣟⡋
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠉⠉⠉⣹⣿⣿⣿⡟⠉⠙⠛⠿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣷⣄
⠀⠀⢀⣿⣿⣿⡿ ⢀⣴⣶⣄⠀⠀⠀⣴⣶⣦⡙⠻⣿⣿⣿⣷⡀
⠀⠀⣸⣿⣿⡿⠃ ⢺⣿⣿⣿⠁⠀⠘⣿⣿⣿⠇⠀⠈⢻⣿⣿⣧
⠀⠀⣿⣿⣿⡇⠀⠀ ⠉⠉⢁⣀⡀⢠⣤⡈⠁⠀ ⠀⠀⢠⣿⣿⡿
⠀⠀⢻⣿⣿⣷⣦⣀⡀ ⠀⠹⣿⣿⣿⣿⠇⣀⣠⣤⣾⣿⣿⣿⠁
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠐⢿⡿⠋⠹⣿⡿⠂