⠀⠀⠀⠀⠀⠀⠀⠤⠠⠐⠠⡘⡕⢲⢷⣶⣶⣴⣍⡂⠠⣓⠦⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠃⠼⡱⣉⠦⡙⢿⣿⣿⣿⣷⣾⣦⣀⠁⠀⠈⠀⠂⠀⠁⠒⢠⠂⠐⠈⣀⠀⠁⠀⠂⠐⠀⠂⠀⠂⠈⠀⠂⠁
⠀⠀⠀⠀⠀⢰⠇⣿⣄⠀⠀⠀⠣⠑⣎⠐⠢⢌⠻⣿⣿⣿⣿⣿⣷⣦⡁⠀⠄⠐⠀⣀⣤⣼⣿⠟⡉⠀⠀⠁⠠⠀⠄⠐⠀⠠⠀⠁⠀⠄
⠀⠀⠀⠀⠀⣾⡌⢻⣿⣷⣤⣴⣶⣶⣶⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⢟⣁⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣔⡀⠐⠈⠀
⠀⠀⢀⣀⣤⡗⣃⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠉⠁⠀⡀
⣴⣾⣿⣿⣿⡇⡆⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⢳⣯⣿⣿⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠐⠀⢠⠀⠁⣴
⣿⣿⣿⣿⣿⡇⡇⡘⡈⢿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣫⣟⡼⣟⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣾⣿⢿⣾⣿⣿⣿⣷⣶⣄⡀⠀⠐⣀⣵⣾⡿
⠿⠿⠿⢾⣿⡗⡈⡖⣿⡈⢿⣿⣿⣿⣿⣿⣯⣳⡽⣳⣭⢟⣭⡟⣿⣿⣾⣿⣿⣿⣿⣯⣿⡿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣶⣾⣿⣿⢫⠐
⠀⠀⢀⣴⣿⡇⣑⠲⢻⣷⡈⠻⣿⣿⣿⣟⠶⣏⣷⢻⣼⣻⣾⣽⣣⣟⠿⣿⣿⣷⣿⣿⣿⣿⣿⢿⡻⣗⡯⣟⡽⣿⣿⣿⣿⣿⠟⠱⣀⠃
⢀⣴⣿⣿⣿⣿⢀⠎⢎⣿⣿⣄⢩⣿⡟⣼⣻⢽⣚⣟⠶⣏⣿⢿⣷⣯⢟⣳⡽⣞⡽⣏⣷⢻⣼⣯⣿⣷⡻⣞⣽⣻⣿⣿⠟⠡⣬⡷⠠⡑
⣿⣿⣿⣿⣿⣿⡌⡜⢠⠚⣿⣿⣿⢯⣽⢳⢯⡾⣝⡾⣻⣽⢾⣽⢯⢯⡟⣧⣟⠾⣝⣳⢯⣛⣿⣟⢯⣳⢟⣽⡺⣽⡟⢅⣬⣿⠏⠰⡁⢴
⣿⣿⣿⣿⣽⣿⣿⡐⡥⢌⡈⣿⣿⣫⣞⢯⡷⣫⡷⠟⠉⠀⠀⠈⠻⢿⣽⣳⢞⣻⣭⢯⣛⣾⣽⠾⣯⣷⣻⡖⣟⣷⣷⣿⠟⡅⢊⡑⢈⣾
⣿⣿⣿⣽⣿⣿⣿⣿⣼⣂⢰⡿⣧⢟⣼⣳⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣯⣷⣞⡯⠟⠉⠀⠀⠈⢻⣷⣻⡭⢿⣟⢡⠋⡔⡡⢘⣼⣿
⣿⣿⣿⣿⣯⣷⣿⣿⢏⣝⣻⡿⣝⡾⡟⠁⠀⠀⠀⠒⠒⠒⠶⣦⣄⡀⠀⠀⠨⠙⠉⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⡿⣯⢀⠣⠤⣑⣿⣿⣿
⣿⣿⣿⣽⣿⣿⡿⡱⢎⡜⣿⣽⢻⣞⣧⠀⠀⢠⡀⠀⠀⠀⠀⠀⠙⢿⣾⢀⠀⠀⠀⠀⣀⣤⣤⣶⣤⡀⠀⠹⣿⣿⣗⣪⣴⣾⣿⣿⣿⣿
⣿⣿⡿⣿⣿⡿⣱⡙⢮⢼⣹⣯⣟⣾⣻⡄⠀⠀⠻⡶⢶⣶⣤⣄⠀⠀⠀⠁⠀⠀⠀⠘⠋⠉⠁⠀⠈⠹⠄⠀⣾⣷⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⡴⢣⡝⡜⢦⢽⣷⣯⢿⡽⣧⠀⠀⠀⠀⠁⠒⢮⣙⡳⡄⠀⠀⠀⠀⡜⠀⣀⡤⠶⢶⣤⣄⡴⢱⣿⣽⢓⣿⣿⣿⣿⣯⣿⣿
⣿⣿⣿⣿⢷⣹⡿⡸⣉⠾⣈⣿⣷⣏⡿⣿⡆⠀⠀⠀⠀⠀⡆⢈⡹⠀⠀⠀⠀⠀⣇⠈⢷⣶⠉⡇⠆⠉⢀⣿⣿⡿⡸⣸⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣾⡟⣱⢣⡍⡞⢥⠾⣿⣞⡽⢾⡽⣿⣿⠶⠂⠀⠀⠈⠀⠀⠀⢀⠀⠀⣸⠆⠀⠀⠓⠈⠁⠀⣾⣟⣾⡓⢧⡱⢿⣿⣿⣿⣟⣿
⣿⣿⣿⣿⣿⢏⢖⡣⢞⡩⢞⣵⣿⣿⣽⣯⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢰⣦⣄⣼⣿⣽⢟⡹⢎⡵⢻⣿⣿⣯⣿⣿
⣿⣿⣿⣽⣿⣘⠮⣜⠣⣽⣾⣿⣿⣿⣯⡀⠀⠀⠀⠙⢲⣿⠉⢉⣉⣉⡉⠉⠙⠒⠢⢤⣀⠀⡀⢻⣯⢿⣿⣫⢎⡵⣋⣿⣇⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣿⡘⡞⣌⣷⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣿⣿⣷⣦⣠⠞⠉⠁⠀⢿⣿⢳⣣⠏⡴⣧⣿⣿⣿⣿⣿⡟⣿
⣿⣿⣿⣿⣿⢸⢱⣾⣿⣿⣿⡿⣟⣯⣿⣿⣦⡀⠀⠀⠀⠈⢿⣟⡻⣛⡛⡿⣿⣿⡿⠋⠀⠀⠀⣰⣿⣿⣯⢖⡹⡜⢧⣿⣿⣿⣿⢿⡇⠈
⣿⡿⠟⠛⠛⠾⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⢙⢦⡀⠀⠀⠀⠙⢶⣓⣏⣶⡽⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣬⠳⣹⢼⣿⣿⣿⡿⣿⡇⠀
⡃⠀⠀⠀⠀⠀⠀⠪⡛⢿⣿⣿⣿⡿⣿⣿⢋⠀⠑⢝⢦⡀⠀⠀⠀⠀⠉⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⡹⠼⣿⣿⣿⣿⣿⣿⡇⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠈⢨⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠋⠳⣄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡞⣹⣿⣿⣿⣯⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠢⠙⣶⣾⣿⣿⣿⣿⣿⣿⢿⣻⣽⣿⣿⢿⣿⣧⣿⡇⠹⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⢭⡿⣗⢯⢿⡷⣄⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢿⣿⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣽⣹⣞⣳⢯⢯⣗⣻⡽⢿⡷⣶⣦⣤⣿⣿⣿⣿⣿⢿⣿⠉⠉⠩⠉⡛⢿⣾⣿⣿⡟⠀⠀⠀⠈⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢣⡿⣸⢧⣟⢿⣸⢧⣟⢿⣣⢿⣼⣿⣿⡿⣟⣧⢟⡿⣼⠀⠀⠀⠀⠀⠀⣿⣿⠟⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡿⣞⡯⣗⡯⡷⣞⢯⣳⢯⣞⢯⡽⣞⣞⡿⣾⣹⠾⣭⡟⣞⡿⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢀⣼⢫⠿⣷⣽⣳⢽⣳⢏⣟⣮⠷⣞⣯⣳⢟⡼⣝⣧⢟⣯⠷⣽⣫⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⡵⡻⢥⣋⢞⡱⣛⢯⣿⡞⣽⢾⣱⢿⣹⠶⣏⣯⢟⣞⣞⢯⣞⢿⣱⢿⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠳⣍⢳⢣⠞⣬⠳⣌⢳⣋⠿⣿⣾⣹⢾⡭⣿⣹⢮⡟⣞⡾⣫⣞⢯⣽⣻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⢣⢏⡜⣣⢇⡻⣔⢫⡜⣣⢜⣣⢳⡹⢻⣾⣵⣳⢏⡾⣽⣹⣞⣷⣭⡿⢶⢻⠀⠀⠀⠀⢀⣠⢤⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀