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