⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣋⣤⠤⠶⣏⢀⡀⠀⠀⣀⣤⡴⠶⠛⠙⠛⠛⠛⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠋⠁⠀⢀⣀⣈⣩⣭⣿⡟⠉⠉⢻⣦⠤⠤⢤⣄⣀⡀⠀⠀⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠋⠀⢀⣠⠶⠒⢋⣉⡥⠤⠴⠶⠬⡇⠀⠀⢸⡇⠒⠦⠤⢤⣈⡉⠓⠶⢤⣀⠀⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⣀⡴⠚⢉⠤⢒⡪⠉⢡⡴⠒⢒⣤⣿⡇⠀⠀⢸⣷⣦⣄⠀⠀⠀⠉⠙⠲⢤⣈⠙⠲⢤⣀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⢠⡞⠁⣠⣾⠵⠋⠁⠀⠀⠀⢻⣾⡿⢿⣠⣧⡤⣤⣼⣧⡿⢿⣧⡀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠉⠳⣦⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠂⢀⣀⡤⢤⣄⠀⣴⠚⢿⡏⠀⢀⡴⠋⣠⡾⠟⠁⠀⠀⠀⠀⠀⢠⣿⣫⡴⠛⠁⠀⠀⠀⠀⠉⠛⢦⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠈⠻⣤⡀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⡟⢸⡏⠀⢀⣿⠶⠏⢀⣼⡃⣠⠏⠠⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠗⢦⠘⢿⣦⡈⢻⣦⠀⠀⠀⠀⠀⠀
⠀⢂⠈⣿⡄⠈⠁⠀⠀⠀⢸⡿⠳⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⡄⠀⠀⠀⠀⢀⡴⠲⣦⣽⠂⠸⣧⣤⣿⡓⣄⠙⣷⡀⠀⠀⠀⠀
⠀⢨⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡶⢦⣄⣀⠀⠀⠀⠀⢀⡟⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢷⠀⠀⠀⠀⠸⣄⠀⠛⠀⠀⠀⠉⠁⠀⣳⢸⡇⠈⢷⡄⠀⠀⠀
⡀⢤⢦⣻⣦⣀⡀⠀⠀⠀⢠⣴⣾⢏⡐⠉⠲⣮⣝⣿⠶⣤⣀⣸⠁⠀⢹⡄⠀⠀⠀⣴⣺⣶⡷⠀⠀⠀⢠⡟⠀⢸⡆⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⣴⠻⡈⢳⣤⡈⢻⣄⠀⠀
⡇⠅⠸⠡⠈⣿⠁⠀⠀⣠⣰⣿⠋⡦⠄⣾⣿⣿⢯⣹⠷⠆⠈⢻⡄⠀⠀⢻⣦⡀⠀⢻⡍⣭⠃⠀⢀⣴⠏⠀⠀⢠⡇⠀⠀⠀⠀⠀⠻⣄⣀⡀⠀⠀⢀⣸⠆⠙⣆⠹⣷⡄⠹⣄⠀
⡇⠖⠰⠆⣰⢻⣷⣶⡞⢹⣿⠁⠀⡁⢐⠁⣛⣚⣒⣛⣒⣁⣀⣈⣿⣦⢤⣄⠙⠻⡷⢾⠀⠈⣶⣾⠟⠁⣠⡤⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣴⠟⠁⠀⠀⠈⢧⠙⡿⡄⠹⡄
⠀⠀⠀⢠⡇⣸⣿⠛⠛⢻⣧⣿⠛⠛⣿⡟⠛⠛⣿⠛⠛⣿⠟⠛⠛⠛⢻⠹⣿⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⠓⢦⣿⣶⠛⠛⠋⢳⠀⡞⠛⠛⣶⠛⠛⢷⡞⠛⠻⣦⠞⠋⠉⠙⠲⡟
⡆⠀⠀⢸⣀⡟⢿⠀⠀⢸⣿⣿⠀⠀⢸⡇⠀⢀⡏⠀⢰⣿⠀⠀⢰⣶⣾⣰⠿⣶⡆⠀⠀⣴⣾⡇⠀⠀⡆⠀⠀⣿⡏⠀⢀⠀⠘⡇⡇⠀⠀⣿⠀⠀⠈⣷⠀⢰⡏⠀⠀⣿⡀⠀⣻
⣤⠀⠀⢸⣿⣄⣸⠀⠀⢸⣿⣿⠀⠀⢸⡇⠀⠘⠀⠀⣿⢻⠀⠀⠘⠛⣿⣉⣀⣀⡇⠀⠀⣿⣽⡇⠀⠀⠃⢀⣠⣿⠇⠀⢸⠀⠀⣿⡇⠀⠀⣿⠀⠀⠀⠸⠀⢸⣿⣄⠀⠈⠛⢿⣿
⠀⠀⠀⢸⡿⣿⣿⠀⠀⢸⣿⣿⠀⠀⢸⡇⠀⠠⡀⠀⢻⣸⠀⠀⢰⣶⣿⢹⣯⠈⡇⠀⠀⡟⢹⡇⠀⠀⡇⠀⠈⣿⠀⠀⠺⠀⠀⢹⡇⠀⠀⣿⠀⠀⣆⠀⠀⢸⡿⠿⠷⣤⠀⠀⢻
⢠⠀⠀⢸⠀⠀⢹⠀⠀⠘⠛⣿⠀⠀⣸⡇⠀⠀⣇⠀⠈⣿⠀⠀⠘⠛⢻⡆⣿⣦⡇⠀⠀⣷⣾⡇⠀⠀⡇⠀⠀⡏⠀⠀⣠⡄⠀⠸⡇⠀⠀⣿⠀⠀⣿⡀⠀⠘⣿⠀⠀⠿⠀⠀⢸
⠸⣦⣤⣼⠀⠀⢸⣤⣤⣤⣤⣿⣤⣤⣿⣧⣤⣴⣿⣤⣤⣼⣤⣤⣤⣤⣼⢿⣹⣿⣧⣤⣤⡿⢿⣧⣤⣤⣧⣤⣤⣧⣤⣤⣿⣧⣤⣤⣧⣤⣤⣿⣤⣤⡿⣧⣤⣼⠟⣷⣤⣤⣤⣴⠏
⠀⠉⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠉⠻⣯⣟⢿⣍⣛⠻⢿⣿⣟⡛⠿⠿⠿⠾⣿⣯⣤⠶⠿⠿⠿⠛⠛⣛⣋⣭⠿⠟⢋⣩⡽⣻⡿⠟⠉⠉⠉⠀⠀⠉⠉⠀⠀⠉⠉⠉⠀⠀
⢀⢂⡐⡀⠐⢠⠀⡄⠄⡄⢠⠀⠄⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠄⠠⠀⠄⠠⠀⠄⠀⠄⠀⠄⢀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡂⠐⠠⠉⠀⠂⠀⠄⠀⠀⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠡⢈⠁⠃⠌⡁⠊⠄⠂⠂⠡⠀⠂⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣠⠤⠶⠖⡚⠛⠙⢳⡒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠛⠒⠛⢛⠉⢀⣠⣴⣤⣤⣤⣀⡀⠈⠹⣶⣦⣤⣤⡤⣤⣤⣄⣄⣠⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡂⠀⠀⠂⠀⠀⠀⠁⠄⠀⢀⣀⠠⢀⣀⣠⠤⠖⠒⠻⡖⣛⣉⢉⠠⣊⡔⠂⠀⠐⠰⠏⣴⣿⣿⣿⠟⠻⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⣁⣀⣤⣶⣻⣚⠟⢂⣀⠤⠀⠀⢀⣨⠤⠔⠒⢒⣪⠍⠉⢀⣀⣐⣰⠿⠀⢀⠜⠓⠨⠄⣿⣻⣿⣿⣶⣾⣿⣿⠇⠀⢀⣿⣿⣧⣘⣭⣉⣍⣭⣩⡙⣿⣿⣿⠹⣤⣀⣀⣀⣀⣀⣀⣀
⢋⣠⡴⣷⢋⢉⡼⠃⣀⣠⣤⣾⣉⣡⣤⣤⣶⡿⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⢻⣿⡁⠀⠀⣀⣠⣿⠀⠀⢨⣿⣿⣿⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿⡄⢿⢲⡳⢎⢷⡫⣏⣽
⣿⣿⢻⡗⡟⣿⣟⡻⣿⢹⢸⣿⡏⢩⣼⣿⣿⠃⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⢸⣿⡇⠠⢄⣿⢠⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡇⢸⣧⣼⣬⣦⣵⣤⣿
⣿⡿⢸⣿⡷⣿⡿⢐⡿⣼⢻⣿⣇⣼⣿⣿⣿⠀⣿⣯⡍⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠸⣿⡇⢠⠃⣿⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⢾⣿⠀⢸⣿⣿⣿⣿⠸⣿⣼⣿⣿⣿⣿⣿
⣿⣟⣾⣿⣿⣿⣟⣾⣟⣿⣿⣿⣯⣿⣉⣿⣿⢰⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠈⣿⡇⠀⠅⣾⣾⠁⠀⠀⢼⣿⣿⣿⣿⣿⣿⣻⣿⠤⢼⣿⣿⣿⣿⡀⣿⢭⣷⡿⢿⡿⠿
⣿⣿⣿⣆⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡘⠀⠀⣿⡇⠀⠄⣺⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣹⣿⣴⣻⣿⣿⣿⣿⡇⢻⣿⠖⠒⠲⠴⠴
⣿⣿⣟⣈⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⢿⡿⡘⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⡿⣀⡇⠀⠀⣿⣧⣠⣄⣸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣼⣿⣿⣿⣿⣷⠘⡟⠲⢷⠶⣶⢶
⡿⣿⣿⣿⣿⣿⣌⠛⣿⣿⣿⣿⣷⣶⣬⣙⣧⢽⣿⣳⡾⣿⣿⣿⣿⣿⣿⣿⣿⢁⡇⠀⠀⢿⣿⡱⠏⣿⠁⠀⠀⢠⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠷⠤⠦⠶⠴⠶
⣟⣭⢿⣿⣿⣿⣿⣷⣿⣿⣿⠿⣾⣳⣯⢿⡟⠘⣿⠛⠛⣿⠻⢿⣿⣿⣿⣿⢸⡄⡇⠀⠀⢻⣿⣥⣷⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡆⠀⠀⠀⠀⠀
⣯⡍⣳⡽⣞⡿⣿⣿⣿⣿⣿⣦⣀⠙⠻⢿⣷⢨⣿⡰⣦⣿⣷⣦⣍⣉⠙⠻⡿⣄⠇⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⣧⠀⠀⠀⠁⠈
⡿⣗⢧⣛⣮⣳⡯⣟⡿⣿⣿⣿⣿⣧⣀⠸⣿⣷⣿⣕⣽⣿⣿⢾⣟⡿⣿⣶⢷⣩⠇⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⢸⣿⣟⣿⣿⣿⣿⣿⣿⣻⣛⣿⣻⣽⣿⣿⣿⡇⠸⠀⠀⠀⡀⠈
⣿⡜⣯⡞⣭⡳⣝⢧⣛⡭⢿⣿⣿⣿⣿⣷⣿⣻⣿⣿⣿⣿⣯⣿⣻⢿⣽⣻⣿⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡿⣳⣟⣻⣛⣿⣹⢿⣽⣿⣽⠛⠉⠀⠀⣴⣤⣀⣀⠀
⣿⡿⢬⠷⠷⣿⣿⣶⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣷⣝⡻⢿⠏⠛⠿⢿⣷⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡽⣟⣿⡽⣯⣿⣾⣽⣿⠃⢀⣀⣀⣻⣿⡿⣿⣿
⡁⠀⠥⢂⠥⡌⠩⢳⡎⣝⢻⢿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣷⣤⡀⠀⠀⠈⠉⠛⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣓⣿⣿⣿
⠀⡠⠀⠈⠂⠾⣃⠦⡴⣨⣏⠷⣹⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠉⠒⠦⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⡿⣿
⠀⠠⢁⠊⠀⠀⡠⠅⣠⠡⠜⡘⣏⠟⣧⣌⡛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⢰⣿⡿⣭⣭⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⡙⠋⣉⣙⡻⠿⠿⠿⠇⢘
⠀⠩⣀⠢⡀⠠⠀⠀⠠⠬⢳⡤⣀⡉⠐⠹⡓⣋⣈⣙⣿⢿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣶⣤⡀⢸⣿⡟⣼⣿⣻⣷⢿⣿⣿⡿⣿⣿⠟⢿⣿⣿⣷⣶⣦⣤⣶⣶⣶⠋⠂⠀⠀⠐⠀⣼
⠀⠃⠄⠣⠄⠐⠁⡉⠀⠥⢀⡀⠂⠐⠈⠥⣃⣻⠮⡛⣧⣠⠬⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣷⣥⣚⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣉⠀⣀⡀⣿
⠈⢁⠠⠆⠄⠁⠀⠀⠀⠀⠀⠀⠁⡐⠀⢈⢁⠀⢀⢃⣀⣡⣛⣶⣉⠡⠙⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣟⣻⣿⣿⣟⠻⠻⣿⣿⣿⣿⣧⣆⡀⣿