⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡼⠀⠀⠀⠀⢀⣤⣖⣂⠠⢚⡟⠀⣠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡾⢋⣧⣍⠉⠲⡄⠀⠀⡞⠀⠀⡼⠀⢀⡴⣫⠾⠛⠉⠀⠀⢀⡞⠀⡰⠷⠞⠁⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⣂⠀⠂⠀⠀⠀⠀⠀⠀⠐⠂⡀⠉
⠀⠀⠀⠀⠀⠀⠀⣼⠀⢰⡷⠋⠀⢸⠄⢰⠟⠀⣸⠁⠀⣰⣁⡴⠋⠀⠀⠀⠀⢀⣠⢴⠟⢀⠜⠉⠐⠲⢤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⢄⡀⠀⢀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⡄⢸⠀⠀⠀⠼⠚⠋⠀⢠⠇⠀⡸⠋⡟⢀⡄⠀⠀⢀⠔⠉⢠⠎⣠⠏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣄⣀⠀⠀⠐⠒⠦⣤⡤⢄⣀⡀⠙⢦⣀⠀
⠀⠀⠀⠀⠀⢀⡏⠈⣿⣾⠀⠀⠀⠀⠀⠀⢀⠏⠀⣼⠁⡾⢠⣿⠃⢠⡖⠁⠀⡠⢋⣴⡷⠚⠁⠀⢀⣀⣀⣀⡀⣀⠤⠖⠚⠉⠉⠁⠀⠀⠀⣀⣀⢄⡀⠙⠳⢌⡙⠲⣄⣝
⠀⠀⠀⠀⠀⢸⠁⡇⠘⢮⠳⣄⠀⠀⢀⣴⠿⠀⠘⠹⠌⠀⠈⠃⠀⠏⠀⢀⠞⠡⣯⠋⣀⠴⠒⠚⠉⠁⠉⡤⠞⠡⠔⠒⠂⠀⠀⠀⠐⢲⢻⠍⠉⠳⡍⢦⠀⠀⠙⢦⡸⣇
⠀⠀⠀⠀⠀⠸⡆⢧⠀⠈⢧⡈⠑⠶⣯⣀⠀⠀⠐⠒⠲⠯⢍⠉⠳⣶⣀⡼⣪⠞⠡⠊⠁⠩⠋⠍⠉⢙⠲⢦⣄⡀⠀⠀⠠⠤⠤⣀⣀⡈⠿⠀⠀⠀⡗⢸⠗⢦⣀⠀⠱
⠀⠀⠀⠀⠀⠀⢳⡜⢦⠀⠀⠉⢳⠤⠤⡤⠶⠞⠓⠻⢷⡶⣶⡦⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠱⣟⣆⠉⠚⠛⠛⠲⢦⡈⠉⠓⢦⡸⠃⡞⢉⣹⠟⠙⢄⠹
⠀⠀⠀⠀⠀⠀⠀⠙⠚⠻⠯⠵⣾⡠⠊⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣺⢼⣆⣀⠀⠀⠤⠤⠬⣷⡤⠞⣠⠾⣟⣉⣤⣞⣁⡈⢿⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⣠⠾⠛⠋⠉⣝⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢈⠓⠮⣍⡉⠓⠒⠒⠊⠉⠀⣴⡅⠀⠹⣎⠉⠉⠉⡉⠉⣈⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠈⠁⠀⢀⡴⢪⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⢀⡰⠃⠈⢫⡙⢅⠀⠀⠀⠀⢠⣽⡆⠀⢸⣤⠤⠖⠒⠉⣥⠶
⠀⠀⠀⠀⣀⡴⢖⣲⡶⣄⢠⣧⠀⠀⢀⡴⠋⢀⡄⠀⠀⠀⠀⠀⠀⠉⠛⠿⣖⡶⣄⡀⠀⠀⠀⠀⠈⠓⠶⠤⠶⠋⠀⠀⠀⠀⠙⠲⣤⣀⣀⣀⣠⣄⣷⠀⢸⣦⡴⠶⢾⠻
⠀⠀⢠⠞⠁⣠⠞⠁⢳⣸⢸⡟⠀⢠⡿⠅⣠⡟⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠳⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡳⣤⠾⠉⢀⣿⠀⣸⠻⡏⠀⠀⠢⠀⠈
⠀⠀⢸⠀⢠⣿⠀⠀⠀⠟⢸⠁⠀⡟⡘⣴⠏⣀⡀⠀⢦⣀⣣⣀⣰⣌⡛⠢⣄⣀⡀⠈⠋⠀⠀⠀⠀⠀⣠⠤⠤⠤⣤⣤⣄⡀⠀⢠⢾⣴⢿⡳⣄⣠⡟⣲⡇⢀⣹⡄⠀⠀
⣄⠀⢸⡀⠘⢻⡄⠀⠀⠀⡏⠆⣼⣱⣾⠏⡴⠋⠛⡟⠛⠹⣏⠉⣿⠟⠛⡿⣶⣽⡃⠀⠀⠀⠀⠀⠀⢾⡗⠚⣋⡉⢉⡉⠉⠙⠀⠸⡌⠫⣗⣽⣾⣯⠟⠙⠻⣆⠙⣶⣄
⠉⢳⣴⡿⣄⠀⠹⡦⡀⣰⠃⢠⣿⢟⣷⣾⡁⠀⠀⠙⢦⠀⠘⠲⠤⠤⠚⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⢀⣴⠖⣶⠟⠓⣾⢧⣴⣾⣀⣹⣶⢶⡞⢿⠿⣖⡀⠀⠈⠑⠈⠳
⢠⣾⡎⠀⠈⠳⢤⣀⣿⣷⣶⣿⠿⣿⡙⢿⡇⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢹⣆⡈⣀⣰⠏⠀⠀⢙⣿⣾⣿⠀⢧⠈⣇⠀⠉⠉⠒⠶⠤⠭⠭⠖
⡜⢿⠀⠀⠀⢀⡠⠚⣡⢞⣯⠸⣄⠸⣿⣆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠮⣍⣉⣀⣀⣀⣤⠟⣽⠀⢹⡄⠈⣧⠘⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⠘⣿⠒⢛⣉⠤⠚⢡⡞⣿⡄⠘⠀⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢰⣿⡇⢸⡗⠀⠈⣆⠘⣆⠙⢦⣀⠀⠀⠀⠀⠀
⠘⣆⠘⢯⠉⣁⢀⡴⣻⣷⠁⣿⣄⠐⠦⣘⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡇⢻⣸⢻⡄⠀⠘⡆⠹⡶⢤⣌⡙⠲⢤⣄
⣶⣾⢧⡀⠻⣗⠁⣠⡷⠃⡼⣻⠟⢳⣦⣈⡉⣷⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣸⣷⡀⢻⣼⡽⣄⠀⠸⡄⠘⣆⠀⠉⠉⠉⠉
⠀⠀⠀⢹⣧⣄⣙⣳⠶⢊⡴⠃⠰⣻⣿⣪⡿⡻⣧⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⣹⢿⡳⣄⠙⠧⣝⣆⡀⠹⣄⠈⢳⡒⠒⣒⡨
⠀⠀⠀⠀⢧⡈⠳⠤⠔⠋⢀⡠⣾⣿⣷⠏⣸⢹⢿⣷⣄⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡤⠞⢇⠀⢣⣈⡓⠀⠀⠀⠩⠿⠮⢳⠀⠙⠋⠁⣀
⠀⠀⠀⠀⠀⠙⠢⠤⠴⠒⠋⢠⠋⢀⣤⣖⠃⣾⣼⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⢻⠉⢣⡀⢸⡄⢸⠈⠉⠙⠒⠲⡖⢺⡟⠘⠒⠊⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⠋⢹⡇⠛⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⣿⢷⠸⣯⣧⠀⠙⠦⣷⠘⣆⡀⢀⣀⡴⣧⠞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⡼⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⣀⣠⣴⡾⠋⣿⣣⠈⠻⣧⢏⢻⣿⡲⣤⣀⣷⣸⣆⣴⣖⣉⣁⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⡤⠊⢀⢴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⢉⣛⣿⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠛⠀⠈⢣⣿⣿⣿⣿⣿⣿⣿⣷⡿⠏⡏⠛⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣾⣴⣾⡶⣛⣉⣠⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⡀⠙⣆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠓⠛⠛⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠹⡉⠛⠿⣿⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠲⠤⢤⣤⣾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣉⡙⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡈⠋⠛⠻⠶⣄⠀⠀⠀⠀⠀