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