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