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