⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⡿⠛⢛⣋⣉⣉⣭⡭⠭⠿⠟⠻⢷⣬⣭⣥⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠿⠿⠿⣿⣿⡿⢋⣽⣿⡷⠚⠉⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠒⠉⣱⣿⡿⢁⡴⠋⣹⡿⠁⣾⠀⠀⠀⠀⢻⣿⣆⠀⠀⢧⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢻⢻⠇⢀⣼⣿⣿⡴⠋⣠⢾⣿⠃⠀⢻⣇⠀⠀⠀⠈⢧⠻⡄⠀⠘⣧⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢼⣹⠚⠓⠚⠻⠾⣿⣠⡾⠛⣿⡟⠀⠀⢸⣿⡄⠀⠀⠀⠘⡄⠙⠀⠀⠸⣧⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣻⠛⠛⠻⠿⣶⣾⣏⠀⢰⣿⠃⠀⠀⠀⣿⣧⠀⠀⠀⠀⠸⡄⠀⠀⠀⢹⣧⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡾⠿⢼⣷⡖⠒⠒⠰⣽⣿⠖⡿⠛⢶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠷⠶
⠀⠀⢠⡿⠋⠀⢠⠊⠀⠙⠦⣀⡀⠈⢉⠎⠀⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣬⣷⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀
⠀⢠⡿⠁⠀⢀⠿⣶⠆⠀⠀⠀⠈⢉⠟⠒⠒⠤⣍⠉⠉⠉⠉⠙⠛⠻⢿⣏⡉⠓⠢⠤⠠⠤⠬⠽⠿⠻⢏⡓⠤⠤⠭⠭⠭⠭⠽⠛⠻⠷
⠀⣾⡃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡿⣿⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣯⣿⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠾⠟⣛⠋⠁⢻⣿⣿⣖⠢⣄⠀⠀⠀⠀⠀⠀
⣾⣷⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⡇⣠⣾⣿⣿⣿⡞⣷⠀⠀⠀⠀⠀⠀⠀⣾⢋⠞⠳⠀⢰⣻⣽⣷⢠⡿⠉⠛⢿⣷⠈⣯⠉⠉⠉⠈⠁
⢻⣿⣿⣿⠀⢾⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⢿⣽⣇⣀⡀⠀⠀⠀⠀⡏⠈⣦⣿⣃⣸⣄⣀⡾⠈⢿⣄⣀⢼⡟⠀⣸⣧⠀⠀⠀⠀
⢸⣿⣾⣿⡆⢸⡄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⡞⠀⢠⣇⠉⠉⠉⠛⠛⠛⠿⣿⣶⣿⣿⣿⣿⣛⣛⣿⣟⡛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣏⢡⠀⠀⠀⠀⠀⡟⣿⣿⣿⠉⠻⣦⡌⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠉⠽⠿⣿⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶
⢸⣿⣿⡇⡏⢿⣾⣄⡀⠀⠀⢠⣿⣿⣿⡿⢣⣠⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⢀⣀⠀⠤⠭⠉⠉⠉⠉⠽
⢸⣿⣿⡇⢻⢻⣿⡦⠭⣓⡂⣼⣿⣿⣿⣇⢀⡿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⠉⠉⠉⢹⠉⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡇⢸⣤⣻⣿⣷⣶⣦⣽⣿⣿⣿⣿⡏⠸⣼⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⢠⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠒⠂⠀
⢸⣿⣿⡇⠀⢧⡀⠈⠉⠙⣛⣿⣿⣿⣿⣼⢿⠞⢻⣅⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠥⢤⣤⣿⡦⠀⠈⠿⣦⣤⣶⣶⣶⣶⣶⣤
⠈⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡤⠣⡀⠛⢻⡇⠀⠈⠉⠉⠉⠀⠒⠂⠐⠒⢂⣠⣤⣤⣤⠤⠤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠼
⠀⢹⣧⣀⣀⣀⣀⣀⣀⣀⣀⣼⣀⣿⣿⣿⣿⣯⣿⣷⣚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠉⡇⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⣿⣿⠣⢄⣀⣀⣀⠀⠀⢀⣀⣀⣀⣈⣛⣶⣶⣿⣴⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠓⠒⠒⠒⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠶⠶⠶⠶⠦⠤⠠⣿⣿⡓⠶⠶⢶⣶⣶⣦⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢢⣸⠛⠻⣯⣿⠏⠉⠛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⣿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠀⠀⠀⠙⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢴⣶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠐⠒⠒⠠⠤⠤⠀⣀⣀⣀⠀⠀⠀⠀⠀⣸⡇⢠⠖⠒⠲⣾⠈⠳⡄
⠀⠀⠀⠀⠀⡠⠖⠙⠛⠒⠿⣋⡉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣐⠶⠋⠳⣧⠒⠒⠚⠉⡆⠀⢹
⠀⠀⢀⡴⠋⠑⡶⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠛⠯⠭⣉⣉⡩⠗⣂⡠⠔⠒⠒⣢⠤⢀⣀⠤⠄⠒⠈⠉⠀⠀⠀⠀⢰⠀⠀⠀⠀⡇⣸⣿
⣠⣴⡟⠀⣠⠞⠒⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⢊⡡⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⣧⣿⣿
⣯⡀⠑⠒⠁⠀⠀⠀⠀⠀⠈⠉⠐⠒⠤⠄⣀⠴⠂⠀⠀⠀⠐⠒⠢⠤⡂⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣖⣄⠀⠀⠀⢸⠀⠀⢀⣼⣿⣿⡿
⢾⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⣀⣀⣤⣾⣿⡏⢻⡜⡀⠀⣠⣼⣤⠞⣋⠥⢿⡿⠁
⢸⣿⡇⠀⠸⡷⢶⣤⢄⣀⡀⠀⠀⠀⠈⠒⠂⠤⠤⣄⣀⣀⣀⣀⣠⣤⣮⣤⣤⣾⢿⣿⣿⣿⡟⣇⣿⣾⢷⣧⣾⠟⢋⠔⠋⠈⠉⠁⠀⠀
⡿⣜⣇⣀⡤⠗⠤⢄⡉⠛⠛⠛⠻⢶⡒⠠⠤⢤⣄⢀⣹⣍⣉⣉⣉⣁⣀⠤⠔⠛⢹⣯⣽⣿⢛⣿⣿⣼⢈⠋⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀
⠑⢌⣻⢄⡀⠀⣠⣶⣿⣽⣖⡢⠄⣀⢱⠀⠀⢾⠉⣷⠀⠀⣳⠤⠤⢿⠀⠀⠀⣴⠟⢉⣿⠈⡍⣍⢋⡿⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠓⠯⣕⠻⢷⣿⡿⠊⠁⠀⠀⢩⠃⠀⡤⠿⢿⣶⣾⣯⣏⣩⣿⠀⠀⢸⣿⡶⢾⢹⢼⡿⢃⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠒⠠⢍⣑⠒⠠⠴⠯⣤⣴⣚⣒⣒⣒⣒⣶⣿⣿⡧⠐⠊⠁⠀⠀⢸⣀⣾⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⠤⢀⣀⣀⣀⣀⣉⣉⣩⣽⣞⠠⠤⠤⠒⢊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠠⠤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⡤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠞⠛⢉⣩⡭⠿⠛⠉⠁⣀⡠⠄⠒⣀⣨⣭⣿⡿⠿⠛⠛⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣴⡶⠟⠋⢁⣀⣤⠶⢚⣉⣥⣶⣾⡿⠟⠛⠉⠁⢀⣀⣤⣤⣶⣾⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣆⣈⡉⢷⢠⡶⠛⣉⣡⣤⣶⣟⣫⣭⣶⣿⣿⣛⣋⣉⣀⣤⣤⣶⣾⣿⣿⣟⣻⣭⣷⠚⠉⠉⠛⣆⢸⢉⡉⠨⡆⠀
⠀⠀⠀⠀⠘⣾⠋⠉⠉⠉⠉⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠂⠈⢉⣉⠉⣻⢇⡀⠀⠀⠀
⠀⠀⣠⠊⠁⢿⡍⠀⠀⠀⠀⠈⢻⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡟⠁⠀⣀⣀⠀⢲⡻⠀⠈⢠⠆⠀
⠀⢀⡟⠶⢄⣾⣿⣿⣿⣿⣿⣿⣿⣯⣦⣤⣤⣤⣤⣤⣤⡤⠤⠤⠤⢤⣤⣤⣤⣤⣵⣿⣿⣿⣿⣿⣿⡿⣿⡤⠔⠛⡇⠀
⠀⢸⣄⣀⢸⣿⣿⣿⣛⣻⣿⡿⢛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣛⣻⣿⣟⣿⣯⣿⣷⣠⣠⣼⠀
⠀⣼⠈⠉⢚⣛⣛⣛⣛⡛⠛⠙⠙⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⢛⣛⣛⣲⣭⣍⠉⢀⢿⠀
⠀⡇⠉⠉⣿⣶⣶⣶⣿⠟⣽⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣝⡝⢻⣧⣶⣶⣾⡏⠁⢸⡆
⢐⡇⠀⠀⢻⣿⣿⣿⣇⠀⣣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠇⣼⣿⣿⣿⣟⠇⠀⢸⡇
⢸⡷⠖⠐⢤⠭⢿⡿⠟⣒⣑⣞⣉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣙⣟⣀⡙⠛⠯⠷⠵⢄⠶⠿⡇
⣀⣧⣄⣀⣀⣁⠘⠿⣿⣯⡽⣍⡻⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡹⣋⢩⡋⣿⣿⡯⠃⣂⣁⣠⣼⣇
⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠈⠉