⣷⣭⣭⣖⣚⣯⠶⢈⣥⣖⣓⠦⢴⣶⡤⣀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⢀⣠⣤⠞⠉⢉⠽⠖
⠀⠀⠀⠀⠀⡏⠩⠿⢗⣚⣛⣩⡥⠾⠏⣩⣛⠛⠿⠭⢌⡙⠦⠀⣰⣿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠠⠔⠚⠋⡝⠁⢀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⣗⣒⣖⣀⣀⣀⣀⣈⠭⠭⠤⠠⠤⠤⠀⠀⠀⠀⣼⠿⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⣀⢴⠃⠀⡸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡿⠿⠿⠿⠛⠛⠳⣶⣦⣤⣄⠀⠀⠀⠀⠀⢀⣾⣿⠋⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠈⠛⡿⠀⣰⠃⠀⠀⡄⠀
⠀⠀⠀⠀⠀⣗⡺⠦⠉⠩⠄⠀⢒⣂⠢⡀⢀⠀⠀⠀⢠⣿⠿⡋⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⣿⡄⢠⠃⢠⠃⠀⠀⠀⡇⠀
⠀⠀⠀⠀⠀⣷⣶⣶⠤⠭⠗⢒⠨⠭⠅⠀⢀⣀⠤⣴⣿⣿⣿⣤⣾⡟⢉⣙⡓⠶⠦⢄⣀⡀⠀⠀⢸⣿⠈⣿⣧⢸⢀⠏⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⡯⢾⣒⣊⠭⢕⡀⠌⣀⡤⠚⣉⠴⡾⠿⠛⠉⠉⠀⠀⠀⠉⠿⠶⠭⠷⣦⡀⠸⡉⠓⢾⣿⣤⣿⣿⠈⣿⡀⠀⠀⢠⠇⠀⠀
⠀⠀⠀⠀⠀⣯⢽⢖⣋⡩⣖⣨⠟⠁⠀⠀⠀⠀⠀⢀⣠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⡰⠈⠙⣻⢿⣿⡆⠹⡍⠉⠉⠹⣄⠀⠀
⠀⠀⠀⠀⠀⣗⣿⣟⣲⢍⣠⠋⠀⠀⠀⠀⣠⣶⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠪⡻⢦⣜⢮⡀⠀⣀⡩⣅
⠀⠀⠀⠀⠀⣿⣿⣟⣮⡟⠁⠀⠀⠀⢠⡞⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⠪⡪⡻⣷⡹⣿⣝⢮⣂
⠀⠀⠀⠀⠀⣿⠾⣿⠏⠀⠀⠀⠊⢠⣮⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢸⠀⠀⢠⡀⠀⠙⢞⡜⢿⡄⡙⢷⣮
⠀⠀⠀⠀⠀⣗⣿⡟⠀⠀⠀⠎⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⡰⠔⢀⡼⢸⠘⣇⠀⠀⢇⠠⠀⠈⢢⡈⢿⣦⡱⠙
⠀⠀⠀⠀⠀⣏⣺⠀⠀⠀⡜⣠⠯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠜⢹⠡⠀⢠⠃⣠⢾⢁⡏⠀⣿⡰⠀⠸⡀⢷⠀⠀⠱⠈⣷⣥⣴
⠀⠀⠀⠀⠀⣿⡏⠀⠀⡸⢡⠋⠀⠀⠀⠀⢀⣴⠇⠀⠀⢀⡤⠋⣠⠏⠀⡏⠀⠰⢃⡔⢁⠇⣸⠃⠀⠸⣱⢇⠀⠇⠈⡆⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⢸⣡⢠⠀⣷⢏⠀⠀⠀⠀⡠⡺⠃⠀⠀⡠⠊⠀⡴⣅⠀⣸⠀⢀⡴⠋⢜⡎⢠⡏⠀⠀⠀⢏⡾⡄⠘⠀⠀⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⡿⢻⢮⢀⠇⠂⠀⠀⡠⡪⡾⠃⠀⣠⠞⡡⢪⣞⠻⣽⣻⡇⡠⠋⠀⢀⡞⢀⡾⠁⠀⠀⠀⠸⣱⣣⠀⠀⢀⣠⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⣇⡆⡜⡀⠀⠠⢚⣼⠟⠁⠀⠜⡡⢘⣵⡿⣾⡇⢀⣿⠞⠀⠀⣠⠎⢠⣾⠁⠀⢀⣠⡤⠒⢣⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡷⡽⠶⡷⣄⡀⢠⠞⠁⠀⢀⢤⡺⡾⠛⠿⣟⠽⢡⢟⠁⠀⣀⡴⠋⣰⡟⢁⣠⠾⢋⣫⣽⣧⣌⣻⡆⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⡽⠀⠀⢱⠸⣟⢶⣶⠶⢖⡊⢡⠞⠁⠀⠀⢀⡴⠁⢀⡠⠞⢉⣠⠞⠉⠀⠁⢠⢴⣿⣿⣿⢷⠉⢷⡇⠀⣶⣿⡿⣿⣧⣌⢿
⠀⠀⠀⠀⣸⠁⡀⠀⣁⠀⢻⣌⣑⠂⣠⠔⠁⠀⠀⠀⣴⣿⣾⣚⣩⠶⠛⠉⠀⠀⠀⠀⠘⢆⠈⢯⣿⢿⡟⠀⠀⡇⠀⢹⣟⣿⠧⢤⣽⠿
⠀⠀⠀⠀⢻⢸⡇⠀⢏⠀⠀⠙⠛⠉⠁⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠙⠒⠶⠋⠉⣷⠀⠈⢿⡛⠋⢉⣾⣾
⠀⠀⠀⠀⠈⢧⠹⣄⠈⣦⡀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⡄⠘⣿⡄⠉⢉⣱
⠀⠀⠀⠀⠀⢸⣆⠀⠉⠛⠓⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⡄⠸⣿⣦⣝⣿
⠀⠀⠀⠀⠀⢸⢸⣦⡀⣀⣤⣦⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣧⣯⣍⣑⠦⡀⠀⠀⠀⠀⠀⠀⠀⡟⡀⠃⠁⢄⠙⣭⣽⣿
⠀⠀⠀⠀⠀⢸⢸⡆⠉⢺⣏⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣟⣼⡇⠀⠀⠀⠀⠀⠀⢠⠇⡇⢰⠀⢸⡆⠈⣿⣿
⠀⠀⠀⠀⠀⣿⢈⡇⠈⢸⣿⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣼⢰⠁⡌⠀⢸⡇⠀⣿⣿
⠀⠀⠀⠀⢠⣿⢸⣧⠀⢸⣿⠀⠀⠳⡀⠀⠀⠀⢠⠒⠛⠢⡨⡇⠀⠈⠻⣿⠿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣼⣿⠘⢀⠇⡄⣿⠃⢰⣿⣿
⠀⠀⠀⠀⢸⣿⢸⣿⢸⢸⣿⠀⠀⠀⡝⠓⠲⣤⠇⠀⠀⠀⡇⣧⠀⠀⠀⠀⠀⢹⣿⡁⠀⠀⠀⠀⠀⣠⣿⡿⣿⢠⢸⠀⣿⣿⠀⣾⣿⣿
⠀⠀⠀⠀⢸⣿⢸⣾⠈⣼⣿⠀⠀⣸⠁⠀⠀⣹⠀⠀⠀⢠⠇⠘⢆⡀⠀⠀⢀⣼⣯⡇⠀⠀⠀⢀⣼⣿⣞⢳⡇⢸⠁⠀⣿⣏⠀⣿⣿⣿
⣀⡉⠘⠛⠻⣿⢸⣿⡄⢻⣿⠀⢀⠇⠀⠀⠀⡿⠀⠀⠀⣸⠀⠀⠀⠉⠛⠛⠓⠛⠁⠀⠀⢀⣴⡯⣟⢿⡟⣾⡇⡏⡀⢀⣿⣿⣦⣌⠙⢿
⠓⢜⢄⢠⠖⠋⢻⣻⣇⣦⢸⡀⡾⠀⠀⠀⣠⠃⠀⠀⠀⡟⢤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⠀⢸⣿⡹⣽⣿⠝⢧⣼⣿⡿⠋⢿⠀⣿
⠀⠀⠀⢻⠀⠀⠀⣷⢹⢹⣿⣸⠁⢀⡠⠖⢹⠀⠀⠀⠀⡇⠀⠉⠲⢤⣀⣀⣀⠴⣚⡽⠋⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⢸⠀⠀⠀⢹⡟⣄⠛⡇⠀⠀⠀⠀⡎⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡦⠀⠀⢸⠀⠀⠀⣸⣽⢙⣿⠀⠀⠀⠀⢰⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⣀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡄⠀⢸⠀⠀⣰⢻⡇⣿⡇⠀⠀⠀⠀⡜⠠⣀⣀⠀⡏⠈⠙⡄⠀⢠⣖⡿⠁⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣦⡾⠀⠈⠀⣾⡇⡸⠀⠀⠒⠲⢠⠇⠀⠀⠀⢠⡇⢠⡋⣹⣠⣮⠋⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⠀⣿⣧⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⡸⢀⣾⣿⣿⡿⠃⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠇⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧⣾⣿⣿⠏⠀⠀⠀⠀⢒⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⡀⠀⡿⡃⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⢀⡀⣴⡋⠀⠀