⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠐⠠⢹⡇⡟⠐⢼⣿⣿⣿⣿⡆⠹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡷⠀⣶⡆⡶⡆⢳⡶⢣⣥⣒⣛⣴⣮⠃⠀⡠⢀⠀⠄⠐⠇⢸⠀⣶⣾
⣿⣿⠙⢻⣿⣿⣿⣿⡇⢀⡻⠷⣿⡇⠀⠀⣼⣿⣿⣿⣿⢱⠀⢻⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⣠⣦⡇⣐⠷⣴⣶⣿⠃⠁⠙⠛⠉⠀⠉⢠⡃⠅⠢⣁⣪⣦⣄⠂⠩
⣿⣧⢠⣦⡙⢿⣿⣩⣤⣤⣅⣉⠶⡙⠈⢸⣿⣿⣿⣿⣿⣇⢇⠈⢹⠿⠛⠋⠁⢀⣠⣤⣶⣿⣷⣤⣤⣄⡙⠃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠩⠓⠋⡈⠉⢋⠉⠀⠙⠛
⣿⣷⣿⣿⣿⣆⡙⢿⣿⣿⣿⣿⣿⣦⡀⠀⢻⣿⣿⣿⣿⣿⡜⡄⠀⢀⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢣⡀⠀⠑⡄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣦⡙⢿⣿⣿⣿⣿⣿⣦⡈⢿⣿⣿⡿⠟⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⣀⣠⣤⣴⣶⣾⣿⠃⡏⢀⡀⠀⠀⠑⠤⡀⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⠌⠏⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠲⠻⠿⠿⠿⢯⠿⠟⠟⠻⠀⡇⠀⠀⠀⠀⠀⠐⢠⠏⠈⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢤⡠⣤⣤⣤⣤⣤⣀⠀⢆⠄⣈⡀⠤⠒⠁⣠⡀⠀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠋⠁⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣶⢄⠑⢌⠻⣿⣿⣿⣿⣗⢄⢄⢠⡄⠀⢀⠸⣿⣷⡀
⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣦⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⢟⣿⣛⣛⣯⣳⡀⠁⠙⢿⣿⣿⣿⡌⢦⡠⢻⣆⢀⢸⢹⣿⣷
⠳⣝⠻⣿⣿⣿⣿⠏⠀⡀⣼⣿⣿⣿⣯⡀⠀⠀⠀⠀⣠⣴⠾⠁⠀⢠⣶⣿⣿⣿⣿⣿⡿⢷⣍⡣⢤⣚⣻⣩⣶⣾⡿⠿⠿⠧⡌⠊⢻⣿⣿⣿⡈⣧⠂⢻⡎⢸⡜⣿
⣷⣌⠳⣌⠻⠛⠁⣠⡞⣰⣿⣿⣿⣿⡿⠓⢀⣠⣶⣿⣿⠟⢀⣴⣧⡀⢙⠻⣿⡿⣛⣯⣾⣿⣿⣿⣆⡉⠛⠉⣁⣤⣶⣾⣿⡿⠏⣦⠀⢻⣿⣿⣧⢸⡇⡈⣧⠈⣿⣿
⣿⣿⣷⣌⠃⢂⣴⡿⢡⣿⣿⣿⠟⠋⣠⣶⡿⢻⣿⡿⠋⢴⣿⣿⣿⢻⣦⣑⠈⠛⢛⣣⣾⣿⣿⠟⢁⣠⣶⣤⣀⠀⠒⣀⣀⠀⠀⠀⠂⠈⢿⣿⣿⠂⣇⠤⠹⢸⣿⣿
⣿⣿⣿⣿⢀⣿⣿⠃⣾⡿⠛⢁⣴⣿⣿⣿⣧⠀⠛⣡⣿⣦⡙⠻⡇⣾⣿⣿⣷⣮⣀⠉⠛⠛⠁⣴⣿⣿⠿⠿⠿⣾⣷⣦⡭⠙⠛⠃⠚⠓⡈⢿⣿⡇⣿⠀⠀⢸⣿⣿
⣿⣿⣿⡏⣼⣿⠇⡾⠋⠀⣴⣿⣿⣿⣿⣿⣿⢁⠈⢿⠿⡿⢋⣦⡈⠲⣝⡻⣰⣶⣦⣑⣶⣄⡛⢤⣶⣶⣶⣾⡿⠓⠒⠀⠀⠀⠀⣀⡀⠀⢧⡘⣿⡇⠇⢰⠀⣾⣿⡟
⣿⣿⡿⢰⡿⠃⠊⠀⠀⠀⢿⣿⣿⣿⣿⣿⢃⣾⡷⡀⢹⣮⣙⠿⣿⠦⠄⡻⢿⣿⣿⣿⣿⣿⣿⣶⣌⡙⠿⠡⠊⠀⠀⠔⢐⢒⢀⡈⣿⠀⣼⣇⢸⣧⠀⡘⢰⣿⣿⣰
⣿⣿⠇⡞⠑⠁⠀⠀⠀⢸⠀⢻⣿⣿⣿⠇⣾⠟⣰⢃⠀⠉⠀⠽⠚⢛⢻⣿⣶⣤⡀⠊⠙⠿⠿⠿⢿⠿⠷⠦⠄⡀⠜⢑⢺⣷⣤⡂⠘⢰⣿⣿⠈⠃⢀⠁⢾⣿⣯⣿
⣿⡟⠘⠀⠀⠀⠀⠀⠀⠸⢸⡈⣿⣿⠇⡄⢽⣼⢏⣾⠘⠈⣠⣄⠪⢙⡳⠮⣍⣛⠻⠷⣦⣝⡛⠿⢿⣿⡇⣰⠟⣷⣇⠠⠱⠻⢋⣥⣾⣿⣿⡿⠀⣠⠘⢀⣤⠉⠙⣛
⣿⢣⠁⠀⠀⠀⠀⠀⠀⠀⡆⡄⠸⡟⢰⣿⡌⢯⣼⠏⣰⠈⣿⣿⣿⣦⣌⣑⠰⢍⣭⣒⣒⣲⠭⢭⢄⣀⠠⠴⠾⠿⣛⣿⣴⣾⣿⣿⣿⣿⣛⣡⡾⠋⣠⠾⢃⣴⣷⠸
⣿⣄⠤⣀⠀⠀⠀⠀⠀⠀⢰⢱⡀⠁⠎⢫⠳⡈⠣⣾⣿⢸⢽⣿⣿⠟⠋⠭⠭⠶⠦⣬⣭⣭⣛⣋⣫⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⠀⠞⠁⠀⢿⣿⣿⡆⣿
⣿⣿⣷⣶⣯⣥⣔⣂⣀⣀⡘⣇⢣⠁⠸⣆⢣⡑⡌⢊⣻⠸⣞⡛⠁⠀⠀⠀⢀⠀⠐⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣠⣴⣾⢀⠀⠘⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠈⢷⡀⢹⣦⡙⢌⠀⠙⠄⢛⠀⢀⣄⠨⠛⠐⢿⣄⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡀⠆⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⡈⡌⢿⣦⡛⣿⣶⣥⣄⠀⠁⡀⢘⠿⣷⣅⠈⠸⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⡇⢰⡈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢃⢹⣌⢻⣿⡪⡛⢿⣿⣷⣄⡈⠲⢮⣴⣉⣍⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⢀⣿⣿⣿⣿⣿⠟⢰⣿⣿⣿⠀⠣⠘⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣦⡙⢿⣦⡀⠉⠛⣿⣿⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣭⣶⡿⢃⣾⣿⣿⣿⣿⠋⣴⣿⠿⢋⢡⣤⠀⢃⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠏⢈⣤⡙⢷⣬⡲⣄⠉⡙⠛⠳⠄⠈⠙⠛⢛⣿⣿⣿⣿⣿⣿⣿⣶⣭⣭⣴⣾⣿⣿⣿⣿⡿⠋⣼⠟⢁⣴⣾⣿⣿⡄⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⢀⡾⣿⣷⠀⡍⠛⡪⢅⠈⠸⡇⣿⣿⡇⢍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠞⢁⣶⣿⣿⣿⣿⣿⣷⡄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠩⢀⣼⣿⣿⣿⡿⠁⣿⣷⢠⣅⠒⠠⠄⡛⣿⣿⢸⠀⣴⣦⡉⠉⢛⣛⣛⣛⠛⠛⠿⠿⠿⠿⢋⣴⠃⣠⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸
⣟⣛⠥⠤⣈⠛⣿⣿⠿⡛⠅⠀⢰⣿⣿⣿⡿⢋⣴⡇⣿⣿⣌⡇⣼⡇⡆⢶⣶⣶⣿⡇⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣷⠀⠘⢿⡿⢁⣼⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⠻
⣻⣿⣶⣶⡶⠶⠖⠒⠈⠀⠀⠀⠺⠿⢛⣥⣾⣿⣿⠃⣿⣿⣿⠃⣿⠃⣯⢸⣿⡿⣿⠁⣿⣿⣿⢸⢸⣿⣿⣿⣿⠟⠀⠀⠀⠈⢡⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡼⢆⢃
⣼⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⡿⢰⣿⢠⢿⡈⣿⢁⡿⢀⣿⣿⣿⡞⡇⣿⠿⠋⠁⠀⠀⠀⠀⠀⠨⠕⢩⡉⢹⣿⡿⠁⠀⠀⠀⣰⡞⣌⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⡿⢁⣿⡟⠈⢸⣇⢉⢸⠇⣼⣿⣿⣿⠧⠃⠁⠀⠀⠀⠀⢀⠄⠤⠀⠒⢀⡈⣁⣼⠟⠁⠀⣀⡔⢰⡿⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⠟⣠⣿⣿⠃⠁⡎⢿⡄⠞⢰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣼⣄⣠⠆⠀⠈⣿⡿⠋⢀⠀⣠⣾⠛⣠⡿⢡⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⠟⣁⣼⣿⣿⡟⢸⠀⠷⡘⣷⡀⠸⠋⠀⠀⠀⠀⠀⠀⡠⠀⣸⣿⡿⠃⠀⠀⠀⠈⣀⠔⣡⣾⠟⠁⣴⡟⢡⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣊⣵⣾⣿⣿⣿⣿⠃⡎⠀⢷⡕⡘⢷⡀⠎⠀⠀⠀⠀⠀⡔⡇⠀⣿⠛⣠⣴⡞⠋⣠⢞⣵⡞⢟⠁⣠⡾⢋⣤⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡇⢀⢸⣿⣷⡌⢷⡀⠀⠀⠀⣴⣿⡇⣷⠀⢠⣽⠟⢁⡴⢋⣵⣿⣥⠄⣡⡾⠋⣠⡿⣫⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⢸⡌⣿⣿⣿⣆⡻⡄⢠⣾⣿⣿⡇⣿⡄⠘⢁⡴⠯⠴⠿⠓⠫⠐⣋⡅⢠⣾⣿⣿⣿⣿⣿⡿⢟