⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⣒⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠜⠈⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡋⠀⢿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡀⣠⠬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠋⠤⡀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⢿⣿⠟⡻⠿⣿⣿⣿⣿⣿⣿⡃⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠳⢼⣿⣿⣿⣿⣿⠟⠟⠁⠀⠀⠀⠈⠈⠉⠉⠀⠁⢀⣀⡈⠀⠈⢻⣿⣿⣿⣿⣗⠤⠃⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡕⠄⢸⣿⣿⣿⣿⠏⢀⠄⢀⣴⣶⣲⣄⠀⠀⠀⠀⣠⣶⣖⣦⡀⠀⢸⣿⣿⣿⣿⣿⠀⠐⠻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⣾⣿⣿⣟⣿⣷⣄⢂⠀⠻⠿⠟⡁⠀⠀⠀⠀⣉⠿⠿⠟⠀⢆⣾⣿⣿⣿⣿⣿⣗⣠⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠒⣯⣿⣿⣿⣿⡌⠄⠠⠤⣪⡏⠤⠂⠀⠲⣜⡗⠤⠄⠀⣾⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢌⣾⣿⣿⣿⣿⠁⠀⠀⡪⠋⠀⠀⢀⡇⠀⠀⠻⢕⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣭⣿⣿⣿⣿⡇⠀⠀⠀⠁⠀⠀⢦⡄⢠⡼⠀⠀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⣹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣽⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠿⣣⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⠋⠺⠀⠀⢿⡿⢸⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣁⠀⠀⠀⡴⠂⢾⠁⠀⠉⠑⢒⡒⠒⠒⢒⣒⠊⠁⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡏⣿⣿⣿⣯⣿⣷⣦⣼⣀⠀⠈⣇⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡎⣱⣛⣭⣿⣯⠉⠛⠳⠂⣩⣷⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠿⣿⣿⣷⣤⣀⠀⠘⠙⡏⣿⡞⢷⣄⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡛⣿⣷⣦⣄⡉⠉⠉⠙⢛⡄⠀⢁⣈⠇⠀⠉⠛⢷⡶⠖⠛⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣯⣷⠿⠿⠿⣿⠿⠦⢄⡀⠙⣇⡰⢻⠛⠃⠀⠀⠄⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡃⠠⡰⣄⠀⠀⠀⢠⣿⠞⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⢻⣧⠀⠘⣻⠇⠒⢲⣺⠥⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡞⠁⠀⣿⡇⠀⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠇⠀⠀⠉⣿⣆⡀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣀⣀⣀⣀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢷⣴⡿⢻⡟⠉⠙⣷⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠸⣧⣀⣠⡿⢸⣧⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠉⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣬⣿⣿⣷⡙⣿⣿⣷⡩⢿⣿⣿⣿⢿⣿⣧⢾⣿⡿⣏⣼⣿⡏⢌⣿⣿⠛⣯⣿⣿⣦⣄⣀⣀⣄⡠⢄⠤⡄⠦⠐⡒⢂⣉⣉⣩⣇
⣿⣿⣿⣿⡟⠛⢛⣿⣿⡛⢿⣿⣿⣿⣿⣷⡜⣿⣿⣷⢘⣿⣿⣿⣿⡟⣟⣿⣿⣧⣽⣻⣿⠁⣸⣿⠣⣱⣿⠟⣁⣴⣿⣿⣿⣶⠿⠿⠛⠿⠿⠟⣟⠻⢏⠿⣹⠯
⡿⣟⣿⣿⣶⣿⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣘⣿⣿⡼⣿⣿⣟⣿⡍⠙⣿⣿⣿⣿⣿⣿⢀⣿⡏⢰⣿⢋⣾⡋⣿⡟⢉⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣢⢤⣴⢦
⣿⣿⠟⡛⠛⢻⣟⣿⣛⠻⣿⣿⡹⣿⣿⣿⣿⡧⢹⣿⣇⢻⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⡇⢸⣿⢁⣿⣇⣿⣻⣿⣿⣿⣿⣟⣳⢿⣻⠿⡿⢿⢯⡿⡽⢯⣟⣾⣻
⣿⣿⣴⣧⣼⣾⣾⣷⣿⣄⣿⣿⣆⣿⣿⣻⡿⡛⡎⠉⠤⢣⢏⡝⣻⢛⢏⡙⠛⠛⠉⠉⠁⠛⠃⣼⡿⣸⢧⣟⢰⣿⣇⠀⠉⣇⠠⠄⢃⠌⢡⠈⡁⢉⠁⠊⢌⠁
⡿⠿⠿⠿⢻⡿⣿⢿⠿⢿⣿⢹⣿⣿⣿⣏⠶⣑⣬⣥⡬⢇⠮⠬⠥⠎⠦⠅⠆⠤⠀⠀⢄⣂⣤⡁⠀⣿⣾⣽⢿⣿⢿⣿⣿⣿⣟⡾⢧⣞⣧⢯⣙⣍⣫⢛⣎⠳
⣴⣇⣤⣤⣯⣽⣭⣯⣧⣸⣿⣿⣿⣿⣿⣿⢿⣛⠧⣎⠵⣋⡝⢣⠛⣘⠢⡉⠂⠄⠂⠡⠀⠄⠈⠻⣦⢀⣿⣇⣿⣿⣃⣀⣀⣘⣦⡼⣦⣬⣤⣍⡭⣌⣙⣋⣚⠛
⠿⠿⠿⠿⢿⠿⣿⢿⡿⢿⣿⣿⣿⣽⣿⣯⣿⣭⣳⣎⡱⢡⠞⣁⠚⠠⠃⠐⠁⠂⠐⠀⠐⠀⠒⠰⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣳⢳⢮⡽⣞⡽⣫⢗⣯⢟
⣀⠀⣀⣈⣇⣻⣽⣫⣗⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣌⡁⠀⠈⠀⠀⣀⣠⣤⣤⣴⣧⣜⡹⣿⢱⣿⣿⡗⡆⠀⠀⠈⣇⣈⣁⣈⢀⠉⠈⠁⠋⠨⠉
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣻⣿⡟⣫⣥⣷⡾⣿⣿⣿⣿⣷⣆⠀⢀⣿⣿⣿⣿⣛⡛⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣚⡬⢯⡝⣯⢻⡙⢾⡰
⠉⠉⠉⠉⠩⣹⢿⡏⣼⣻⣿⣿⣿⣷⣿⡿⢟⡿⣿⣟⣿⣷⣿⡿⣿⣿⣿⡄⢈⠛⣿⣿⣿⣿⡛⣿⢶⡿⢹⣿⢰⣿⣯⢭⠉⠉⠉⠙⡟⣧⢞⡣⡝⣬⠳⣍⠯⣜
⣶⣶⣶⣶⣶⣾⣿⣿⡁⢸⣿⣿⡿⣿⡿⣜⠱⣚⠴⡭⢯⡽⢶⣻⣟⡿⣿⡇⢂⠘⡄⡙⠓⠒⢋⠁⠎⣉⢿⣿⡘⣽⣿⣾⣶⣶⣶⣾⣿⣜⢢⠳⡙⣆⠻⣌⠻⡔
⠿⠿⠿⠿⢿⡿⣿⣿⣵⡾⢻⣿⠡⢿⣿⣿⡱⡌⠳⣭⠳⣝⢮⡱⣮⣿⣿⣟⠦⣀⠐⠁⡉⠆⠄⠈⠒⢨⣼⢟⣧⣿⡛⠛⠛⠛⠛⠛⢻⡻⣷⣇⠹⡠⠓⣌⠳⡌
⣄⣤⣠⣞⣵⣛⣽⣻⣿⣭⢇⣿⡇⣹⣿⣿⡿⣥⢓⡴⢋⡞⣧⣿⣿⣿⣿⣿⠀⣿⢳⣌⠰⠁⠀⠀⢨⡇⣱⠞⢱⣿⣬⣥⣤⣤⣤⣤⣬⣷⣽⣿⣿⣦⡁⠂⠥⠐
⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⡵⣋⢶⣹⡾⣏⡿⣶⣽⣾⣶⣧⣤⠎⠹⣧⡀⠂⠌⢢⢱⣇⣠⣿⢿⡿⢿⠿⡾⠿⣿⣿⣿⣿⣷⡹⣾⢿⣦⡀⠀
⣯⢭⣎⡵⣫⠜⣧⠻⣜⣳⢯⣟⣧⢺⣿⣷⡿⣯⡽⣾⣿⡿⣭⢳⣏⢧⣉⣷⡤⠖⣈⠲⢌⣷⡜⠨⠥⣿⣿⣿⢁⣀⣘⣀⣂⣀⠀⠀⠀⣾⡆⣿⢽⣽⡻⡝⣻⣆
⣿⣾⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣯⢿⡷⣻⡜⣭⢻⢿⣿⢾⣷⣾⣷⣷⢾⣶⠷⠛⢏⢣⡽⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣻⣍⡣⣳⡝⣒⡫
⣿⡿⣿⢞⡛⣛⣛⡛⣛⣻⣻⣟⣿⣻⣿⣽⣯⢿⣳⣽⡒⢯⣚⠾⣿⣶⣾⣶⣾⢫⠁⡎⠱⣌⡞⡰⣿⣿⢋⠀⠈⠀⠉⠌⡁⠉⠈⠉⠉⠙⣿⢹⣧⢮⢽⣲⠯⠽
⣯⣟⣷⣭⣲⣅⣮⣱⣜⣶⣷⣯⣿⠲⣿⣿⣿⣿⣷⣟⣿⣣⢏⡾⣱⡍⣎⠱⣈⠃⡘⡄⢳⣸⣱⣿⣿⣿⣷⣶⣶⣶⣾⣾⣶⣷⣶⣶⣶⣾⣿⣮⣻⣎⣃⡔⡛⢰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣻⢾⣿⣿⣿⣿⣿⣿⣯⣞⡵⣺⢤⡳⣄⢣⣒⣉⣶⡟⡍⣿⣿⣛⠟⡻⠛⠻⠻⠟⠿⠛⠿⠿⠿⠿⢿⡿⠮⣩⣄⡳⢜⡢
⠹⣿⣟⡾⣵⢖⡞⣶⡽⣞⣿⣿⣿⢮⡝⣯⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⢂⣵⣿⣿⣭⣮⣥⣤⣄⣄⣌⣤⣉⣄⣀⣀⣀⣼⣧⡵⣤⢆⠛⣤⠸
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⢿⣱⣞⡻⣿⣿⣿⣿⣿⣿⡿⡿⢿⠿⣟⣿⠟⡋⠔⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠥⡲⣕⣤⣒
⠛⢛⡟⣯⠟⣭⠻⡽⢏⡿⣯⣿⣿⡼⣟⢾⣜⡳⢽⣿⣿⣟⡿⣾⣽⡙⢎⡱⠎⡆⠭⠘⠀⡆⣿⣿⣧⣀⣄⣠⣄⣀⣀⣀⣀⣰⣀⣀⣀⣠⣿⣽⡃⠒⣙⠲⡓⢡
⣴⣶⣾⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⢼⡹⢦⡙⣿⣿⣛⡷⣭⡛⢄⠢⠑⡈⠀⠐⠠⣼⡿⠼⣿⣿⣿⣿⢿⢿⠿⡿⡿⣿⢿⣿⣿⣿⣯⣵⣿⣦⠊⣀⣷⣿
⡛⠛⠉⠉⠭⢉⣉⣀⣀⣀⣀⣀⣠⣽⣧⣛⣯⢳⢣⡜⢌⢻⣿⡼⣳⡝⢂⠂⠄⠀⠀⠀⢠⢿⣿⡇⢿⣷⣦⣴⣢⣤⣠⣄⣀⣠⣤⣤⣿⣼⣿⣿⣯⢡⣻⣿⣿⣿
⣿⣶⣿⣿⣿⣿⣿⢯⣟⣿⣿⣿⣿⣿⣿⣿⡌⢿⠲⡘⡌⢂⢻⢳⢧⡝⢌⠰⠀⠀⠀⠀⢄⣾⣿⣿⡌⢿⡿⠿⠿⠷⠷⠾⠿⠿⠿⠿⣿⣿⡀⠤⣼⣼⣿⣿⣿⣿
⣿⣟⢛⣛⠛⠉⠉⠉⠉⠉⢉⣁⣀⣀⣐⣬⣷⣈⣷⣵⣈⢂⠌⠩⢞⡜⠢⢁⠈⠀⠀⣤⣾⣿⣿⣿⣏⠞⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⠀⠀⣨⣿⡉⠀⠀⠀
⣿⣿⣶⣿⣶⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣷⣾⣤⣥⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⡞⣹⡿⠿⠿⠿⠻⠞⠛⠻⠛⢿⣻⡀⢀⠀⣾⣷⡀⠀⠀
⠜⣹⣷⡟⣻⣛⠛⠋⠉⠉⠉⠉⠉⠁⣀⣀⣼⣸⣄⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣻⣽⣿⣿⣿⣿⣿⡴⢯⣥⣤⣠⣤⣤⣤⣤⣤⣼⣯⡇⢀⣺⠼⣿⡇⢀⠀