⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣤⣄⣩⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⠃⣠⣴⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⣀⣀⢉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣏⣠⣤⣴⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣂⠁⠀⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠄⠂⢐⣠⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠟⢸⣿⠀⠀⠙⠹⠛⠈⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣮⣀⣿⠇⠠⠀⠀⠀⠀⠂⠐⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡿⠩⢉⡽⡿⠙⠂⠀⠀⠀⠠⠖⠒⠲⠲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⠃⡄⢡⣳⡇⠀⠀⠄⠀⠀⠀⢀⠠⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣿⠈⠀⠈⠀⠀⠀⢀⡠⠂⠤⡀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠛⠛⠶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠟⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣸⡿⢟⠿⣧⡟⠰⠀⠀⠀⠀⠀⠀⢀⡒⢲⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠊⠁⠀⢠⡿⠟⣵⣿⣿⣿⣿⣿⡟⣿⡿⠀⠐⡠⠌⠩⢹⡇⠀⠀⠀⠀⡀⠄⠀⠀⠐⠘⡟⣛⣿⣿⡋⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠉⢈⣼⣿⣿⣿⣿⣿⡿⠀⠼⡇⠐⡈⠀⠀⠀⢸⠐⠀⠊⠠⢁⠌⠐⣄⠀⠀⠐⢀⠐⣸⣿⠀⠀⠈⠾⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⣹⣿⣿⣿⢿⡟⢘⡠⠈⠁⠀⡀⠀⠒⠉⠌⠁⠀⢀⢳⡉⢌⢦⠀⠀⠀⠀⠠⠐⠸⡇⢐⢁⠈⢴⢻⣿⣿⣿⡿⣟⠿⣿⣷⣄⠀⠁⠀⠀⠀
⠀⠀⠀⡠⠤⠤⣀⠀⠀⠘⢫⣿⣿⣯⡸⠀⣞⡄⡰⢀⠂⡈⠄⠉⠀⠀⠀⠀⠐⡆⠱⢘⠂⠀⠀⠀⠀⠀⠠⠈⠂⠐⣈⢘⠎⠈⠏⣿⣿⣧⠈⠣⠈⠛⠻⠷⣄⠀⠀⠀
⠀⢠⠋⠀⠀⠀⠀⡃⢀⡴⠻⡟⡹⢿⠳⡆⠹⣦⠁⠀⠀⠆⠈⠀⠀⠀⠀⠀⠈⠀⠀⠠⠉⠀⠀⠀⠀⠀⠀⡑⠂⢆⠂⡾⠎⢹⣤⠟⢿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡃⠀⠀⢠⠀⠀⢇⠀⠀⠠⡁⠀⢡⠁⠸⣶⣌⣦⡙⠀⠀⠀⡄⠀⡴⢒⠋⣉⠑⠀⠃⠲⢄⡀⠀⠀⠀⠀⠀⠁⠎⡜⣃⣠⢻⡇⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠇⠀⠀⢐⠀⠀⢸⣀⠀⢐⡀⠀⢸⠀⠰⢻⣿⣿⡄⠆⠀⠀⠐⠀⠀⠁⠀⠈⠱⠉⠀⠀⠀⠈⠀⠀⠀⠀⠐⢀⣜⣡⣤⣶⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢇⠀⠀⠈⠀⠀⢠⠃⠀⠰⡀⠀⢸⠀⠀⠐⡏⢹⡟⣦⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⢛⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⡄⠀⠀⠀⢀⠃⠀⠀⢰⠁⠠⢹⠀⠀⠀⠀⠀⠀⣟⢓⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢜⡟⠉⡏⢸⠂⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠢⠐⠄⠊⠀⠀⠀⠸⠄⠀⢎⠀⠀⠀⠀⠀⠀⢸⠀⠀⢥⠒⢲⠉⡭⢌⠣⠕⢢⠄⡀⢠⡐⢈⠏⢸⠁⠀⠀⠐⡂⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣎⠀⠀⠀⠀⠀⢀⡾⠈⠄⢊⡌⢡⠉⡐⢡⠒⡍⢣⠉⠆⠡⠀⠰⠀⡏⠀⠀⠀⠿⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢰⢿⠐⡇⢂⠀⢆⠀⠚⠤⡁⠖⠨⠁⠈⠀⠀⢀⠂⢰⣷⣄⠀⠀⠠⠁⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⢠⣟⢞⡌⡇⠠⠀⠈⠄⠀⠀⠁⠊⡑⠀⠀⠀⠀⠄⠀⢸⢇⡟⣆⠀⢀⠃⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⠀⢈⡇⢰⡊⢺⣿⢱⢎⢧⠐⣄⠂⠀⠡⠀⠀⠠⢈⠀⠀⠀⠀⡐⢀⡰⢁⣾⠹⡼⡀⢀⠃⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢀⡴⣗⡛⢷⣆⠹⣧⢏⢎⣳⡈⠳⡀⠀⢆⠀⠐⠀⠀⠀⠀⣰⠁⢂⡴⡟⢮⡹⣘⣳⡬⠧⡀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⢏⢵⢣⣝⢣⢟⣦⠙⣎⠗⣦⡙⢦⡘⠢⢌⡆⠀⣀⡠⠔⢂⣡⠞⡯⡹⡜⣪⠜⣲⠋⢤⡳⢷⣁⠀⠀⠀⠀⠀⠀ ⢰⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⢶⡛⢖⢭⢚⢥⢳⢜⣣⢏⡼⢷⡈⠻⢦⡝⣣⠝⣓⠦⣌⣳⣠⠴⣒⡏⢮⡹⣌⡳⢎⡵⠋⢠⡞⣯⡙⡦⢫⡛⡶⣤⡀⠀⡠⠎
⠀⠀⢀⣾⣱⢟⣭⣳⢭⣳⢍⣎⢧⢇⣏⢶⡩⢞⡝⣿⣦⡑⠺⣥⠻⣜⡺⣌⠧⣏⡞⣥⡚⢧⣚⡼⡾⠋⣡⡾⣟⡽⣢⠻⣜⡣⣝⡼⣲⡝⡶⣭⣄⡀⠀⠀⠀⠀⠀⠀
⣴⣞⢿⣱⣯⣿⣿⣿⣿⣷⣿⣜⢣⢞⡜⢦⢝⢣⣛⣜⣻⣿⣦⡉⠻⢎⡷⣪⡷⣏⡞⣴⡻⠞⠉⣡⣴⡿⣫⡝⡺⡜⣡⠻⡔⡻⣜⣳⣿⣿⣿⡴⣩⢟⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀