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