⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢮⢷⣭⡾⣵⡬⠶⢌⡒⡜⣢⢑⣆⣾⣶⡶⠶⠷⢺⠰⡡⢆⡱⢌⠎⡵⡚⠶⣛⠞⣳⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⡄⢎⠾⡶⢶⠷⡶⠶⠞⣢⡱⣼⣷⣿⣿⣿⣿⣿⣿⣿⣷⣣⡑⢎⡔⢪⡜⣹⣙⣛⣙⣛⡳⣌
⠠⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⡀⠄⠀⠀⠀⠀⢺⡽⣿⢿⡻⢟⡛⢎⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢥⡸⢥⣭⣭⣭⣭⡵⢌
⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⣭⢻⣟⣿⣿⣟⣻⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠖⣡⠷⠶⠶⠶⠶⡟⡬
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣾⢏⡿⣻⢟⣻⢭⢣⣿⣿⠿⠿⠿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢇⢎⡱⢊⡭⢋⡼⠱⡜⢲
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡺⡵⢯⡿⣝⢮⢳⣿⣧⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⣈⠦⣑⠣⡜⢣⡜⣡⢏⢧

⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡽⣫⣽⣛⢮⡽⣿⠫⣽⢿⡤⢴⣦⡤⠤⡄⢸⣿⣿⠿⡓⣌⠲⣡⢣⡙⢶⡘⢧⡞⣧
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣜⡷⣏⡿⣎⠽⣷⠀⠐⠊⠁⠀⠉⠉⠋⠀⢸⣿⠛⢢⠱⣌⠱⣂⠧⡜⣣⢝⣣⢟⣲
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣜⣳⢯⣷⣭⣞⣿⠀⠠⢄⣀⣀⣤⡀⠀⠀⣼⣿⡥⢊⡱⢂⠳⣌⠲⣡⢓⢮⢣⡟⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⢿⣛⣿⣇⣘⠻⢧⣄⣀⣛⣀⠀⠛⠀⢠⣿⡿⣘⠧⡘⢇⠧⡘⢇⣃⢟⡼⢇⡿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣯⣾⣿⡿⠟⠛⢻⣷⣤⢬⣀⣉⠉⢀⣤⣾⣿⣣⠍⡖⡩⢜⠢⣝⡸⣌⠾⡜⣏⢷⣹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠉⢿⡞⠁⠀⠀⣠⣿⣭⣤⣤⣠⣤⣾⣿⣿⣯⣴⣌⡲⡑⢮⡑⢦⡑⣎⠳⣝⢮⡳⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⡼⢻⢁⠀⠀⠀⠀⠸⠿⣿⢹⣿⣿⣯⠻⢷⡘⣜⢻⡕⡪⡜⣥⠚⣌⢻⣬⢳⡝⣮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⣰⠃⠈⠻⣷⣦⡀⠀⠈⠁⡇⣸⠏⢽⣻⣿⣦⣻⣦⣻⣧⣱⣏⣶⣙⢮⡳⣜⢧⡻⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⣜⠯⡀⠀⠀⠈⢳⡟⢦⡄⠀⠉⠁⠀⢈⢿⣟⣿⣿⣿⣿⣿⡉⡿⢩⣿⣷⣟⡼⣣⢟⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢀⣸⣏⡟⠀⠀⠀⠀⠀⠻⣾⠛⣦⣀⡄⠀⠀⠈⢻⣾⣟⣿⣿⣿⣷⣤⠂⢹⢾⣿⣜⡳⢯⣞
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢀⡷⣽⡎⠀⠀⠀⠀⠀⠀⠀⠈⢻⣉⣹⣦⡀⢀⣴⢿⣶⡿⠋⠉⠼⣿⢳⡄⠈⣎⠿⣧⢻⡳⣞

⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢸⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⢯⢿⣿⣿⠛⠀⠀⠀⠡⣿⣾⡇⠀⣜⡹⣎⢯⣳⢯
⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣁⡀⢩⠏⠀⠀⠀⠀⠐⣸⣿⣿⠐⡰⣝⣞⣻⡼⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⣿⠟⠁⠀⠀⠀⠀⢀⢒⣼⣿⡟⠄⡳⣜⡞⣧⢿⣱
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⡶⣿⠿⣿⣾⣻⣳⣤⣀⣤⠴⠞⣻⣿⣶⣿⣀⠀⠀⠀⣀⢰⣼⣿⣿⣿⠃⢨⠱⣎⡿⣽⣚⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠓⠛⠶⠧⠴⣯⣸⣇⣹⣿⣿⡿⠈⠉⢻⣾⣿⣿⣶⣧⣽⣿⣿⣿⣿⠃⠌⢂⢻⡼⣻⡼⣏⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠹⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠉⣁⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠌⠀⢧⢻⣵⣻⣽⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣘⢾⣿⣿⣯⢷⣿⡁⠄⠂⠸⡱⣿⣷⣫⢷
⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⣺⠇⠀⠀⣿⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣎⢿⣿⣯⢿⣿⡐⠠⠀⠐⣱⣻⡷⣯⣟
⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠢⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢿⡷⣏⢿⣿⣽⣻⣿⡇⠐⡀⠀⠸⣽⣿⣳⢿
⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⠉⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡝⢾⣿⣯⢿⣿⣗⠀⡂⠡⠀⠀⢿⣟⣯
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⡈⠏⣿⣿⣿⣹⣿⠀⠀⠁⠀⠀⠸⣿⣾
⠀⡀⠃⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠰⠀⠀⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢈⣯⣷⣌⣯⣿⣿⣷⡿⣿⠀⠀⠀⠀⠀⠐⣿⣞

⠀⠀⡃⢀⣀⣀⣀⣀⣀⣚⠁⠀⠀⢠⡉⢹⣿⣿⣿⣶⢶⣶⣦⣤⣤⣶⣿⣷⡷⢶⠛⣉⣉⣹⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⢘⣷⣻
⠀⠀⡁⢸⣿⣿⢸⡇⣿⣿⠀⠀⠐⡠⠱⣬⣿⣿⣟⢯⣙⠛⣿⣽⣀⣯⣤⣿⡁⠉⠩⠽⠿⢭⡗⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣸⢷⣻
⠀⠀⠀⢸⣿⣿⢸⡇⣿⣿⠀⠀⠈⢠⠃⣿⣿⣿⣿⡳⣛⡿⡻⢟⡿⣿⣶⣾⣷⣶⣶⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⢿⣻
⠀⠀⠀⢸⣿⡷⢸⡇⣿⡇⠀⠀⠀⠇⠌⣿⣿⣿⣳⢍⢧⣭⣭⣽⣾⣵⣿⣿⣻⢯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠆⢠⣤⣾⣿⢿
⠀⠀⠀⢸⣿⡗⢸⡅⣿⠃⠀⠀⠈⠒⠢⣿⣿⣿⠷⣊⣦⡵⡬⠵⠮⡱⠍⣎⢱⢫⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢸⣿⣿⣿⣿
⠀⠀⢀⠨⣿⣏⢸⣳⣿⠀⠀⠀⢀⣦⣴⣿⣿⠿⠷⢶⢶⡶⡷⣟⢶⡳⡹⢜⢢⢃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣻