⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⢄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⡿⠛⣛⣛⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⣧⠄⠄⠣⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣸⣽⣿⣿⣿⣿⣿⣿⣷⣽⡻⠿⢿⣷⣿⣿⣿⣿⣿⣛⣛⢛⢻⣿⣿⣿⡇⢹⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢀⣿⣿⣿⣧⡏⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡺⢟⣾⣔⣾⣯⢹⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠈⠘⣿⣿⣿⣷⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡏⣻⠘⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢰⢯⣿⠫⢩⠗⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⢀⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⡼⣿⣿⣤⡞⠄⢱⢻⡇⢁⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⣸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢀⣿⣿⣿⣿⣧⡀⠈⠸⡇⢾⣿⣿⣿⡿⣿⣯⠟⢿⠈⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣷⠄⠄⠃⠈⢼⣿⣿⣿⣿⣿⡐⠘⠄⢿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠐⢻⣿⣿⣿⣿⣻⣦⠄⠄⠄⠄⢻⣿⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢠⡟⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⢻⣿⣿⣾⣿⣷⡆⠄⠄⠄⢸⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣃⠄⠄⠄⣠⣷⣿⣿⣿⣿⣿⣿⡀⠄⠄⠈⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢸⡇⣿⣿⣿⣿⣿⣿⠿⣿⣿⡇⠄⣰⣿⣿⣿⣾⣿⣿⣿⣻⣧⠄⠄⠄⡿⣿⣿⢇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠻⣉⣓⣒⣻⣭⣶⣾⣿⣶⣦⣔⠯⣽⣛⡿⢿⣿⣿⣿⣿⡿⠿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⠶⣰⣿⣿⣿⣿⡹⣟⣿⣿⣿⣿⣿⣿⣷⡎⠻⣿⣷⠁⣶⡙⢛⣑⠛⠐⠛⠻⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣝⠛⡛⠛⣯⢍⣴⣿⢋⢰⣿⣿⣿⣿⣿⣇⢭⡺⢿⣿⣿⣿⣿⣿⣿⣦⡙⢿⠀⢿⡿⢛⣋⣀⣤⡬⢥⣍⠩⣟⡻⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⣴⣿⣿⠏⡆⢾⣿⣿⣿⣿⣽⣿⠸⣿⣷⣝⢿⣿⣿⣿⣿⣿⣷⣅⠜⣷⣶⣿⡿⣘⣻⣟⡳⣝⣮⠽⣿⣦⡙
⣿⣿⣯⣝⢿⣿⣿⣿⣿⣟⣼⡿⡙⡿⢠⣇⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣷⡝⢿⣿⣿⣿⣿⣿⣦⡈⠛⠿⠡⠛⠟⠸⣿⡜⡾⣦⣿⣿⣏
⣿⣿⣿⣿⡞⣿⣿⣿⡟⣼⣿⣱⣿⠆⣿⢹⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⡕⡹⣾⣿⡆⣶⣔⠹⣿⢁⢃⣿⣿⣯
⣿⣿⣿⣿⢷⣿⣿⢟⣝⣾⣿⣿⡿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⡿⣿⣞⣎⢿⣿⣿⣿⣏⣷⢣⢻⣿⣷⢸⣿⣦⡙⠔⣼⣿⣿⣿
⡿⡿⠿⣫⣾⡿⢋⣾⣿⣿⣿⣿⡇⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⡌⢿⣞⣎⢿⣿⣿⣿⣿⡟⡞⣿⣿⡆⣮⣥⣴⣮⡻⢿⣿⣿
⣿⣿⣿⢟⢫⠠⡁⣾⣿⣿⣿⣿⠀⣿⣿⠸⣿⡿⣿⣿⣿⣿⣿⣿⡆⠈⠝⣿⣿⡤⢻⡜⡜⣿⣿⣿⣿⣿⣧⢿⣿⣧⢨⣝⣉⡹⠟⠒⠭⢛
⣿⣷⣾⣶⣾⣿⡇⣿⣿⣿⣿⣿⠀⣿⣿⡀⣿⢱⠍⣿⣿⣿⣿⣿⡇⢠⡈⢊⢿⣿⡀⢻⢱⢻⣿⣿⣿⣿⣿⢸⣿⣿⢸⣿⣿⣧⢿⣿⣿⣿
⣿⣿⢏⣽⣝⣿⢻⣿⣿⣿⣿⣿⠀⡏⡏⣿⢹⡟⡀⢹⣿⣿⣿⡏⡇⣚⠿⢦⣑⠹⣷⡀⢫⡞⣿⣿⣿⣿⣿⢸⣿⣿⡾⣿⣿⣿⢸⣿⣿⣿
⣿⣿⢺⣿⠟⣼⠸⣿⣿⣿⣿⣿⢀⣇⢱⡏⠌⣃⠰⣏⣿⣿⣿⡿⡇⣿⣿⣶⣮⣤⣌⢛⣢⢃⣿⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣷⣶⣿⡟⡄⣼⣿⡿⣿⣿⠘⠌⣠⢆⣷⡘⣇⢹⡼⣿⣿⡇⢷⣿⣿⣿⣿⡿⡿⠷⡍⠓⢹⣿⣿⣿⣿⣸⣿⣿⡇⣿⣿⣿⡳⣻⣿⣿
⣿⣿⣿⣿⣿⢧⢃⢧⢿⣧⢿⣿⠆⠦⠀⠣⠘⢟⡘⠆⢻⡹⣿⡇⢸⣿⣯⠗⠈⠀⠀⠀⠀⡄⠀⣠⣶⣾⡇⣿⣿⣿⡇⢸⣿⣿⣇⣔⠹⣿
⣿⣿⣿⣿⡿⢌⣾⣬⣜⣿⢨⣭⡀⢀⠴⠄⠀⠀⠈⢪⡐⣽⣭⣄⣿⣿⣥⣶⣇⠀⠀⣐⣀⣦⣾⣽⣿⡿⢱⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⣦
⣿⣿⣿⣿⠃⡾⠫⠉⢡⣿⢠⢻⣿⡄⡻⠷⣘⣃⣂⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⡟⢁⣿⣿⣿⣿⣧⣸⣿⣿⣿⢹⣿⣿
⣿⣿⣿⣋⣬⡴⣊⣾⡇⢿⣼⡇⠙⢷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡿⠋⢀⣾⣿⣿⣿⣿⢸⣿⣿⡏⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣷⣊⢇⣿⡄⢰⢑⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢑⣩⠀⣠⣿⣿⣿⣿⣿⡟⡈⣿⣿⣿⢻⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠈⢏⡆⡸⣷⠉⢏⢿⣿⣿⣿⣿⣿⣿⡟⢙⣛⢿⣿⣿⣿⣿⣿⣿⣿⡶⢸⣿⡿⢱⣿⣿⣿⠃⡃⢻⣿⣿⠘⣇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⣢⠙⢳⠸⣿⡆⠈⠨⡻⢿⣿⣿⣿⣿⣇⢿⣿⡎⣿⣿⣿⣿⡿⠟⣡⡌⣾⣿⠣⣼⣿⣿⡏⢸⣿⠠⢻⣿⡟⡜⡸⣿
⣿⣿⣿⣿⣿⣿⣯⣾⣷⠆⡖⡠⢻⣧⢦⢀⠻⣷⣭⣛⠿⣿⣿⣷⣿⣾⣿⡿⠟⣩⣴⣿⣿⢧⡿⣣⣇⣿⣿⡟⢀⣿⠉⠀⣧⡻⣿⣹⣦⡙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⢧⢣⢻⡼⢷⡈⢮⣝⣿⣿⣶⣭⣟⣛⡛⣥⣶⣿⣿⣿⣿⢏⠞⣱⡿⣸⣿⡟⠄⣼⣿⢀⠀⢸⣿⣝⢷⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣆⢣⡣⢸⣿⣦⠝⢿⣿⡿⠿⠿⣫⡄⢿⣿⣿⡿⣟⠁⡪⡰⣋⢠⡿⠋⠀⣼⣿⣿⢸⠀⡏⣿⣿⣿⣦⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⢄⠛⠀⡠⠀⣤⠀⣘⠛⠿⠃⢨⠭⢗⣚⣭⢈⣨⠄⠀⠋⠠⢠⡈⡙⢛⣛⣘⡇⠷⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣾⠏⠀⢘⣵⣷⣮⢀⡸⠿⠁⠀⠀⣿⡿⠿⠶⣋⡡⢄⡄⠀⡌⣸⣇⡇⣸⣿⣿⣿⣿⡷⣪⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢡⣿⢈⠌⠀⣾⣿⣿⣿⠏⠃⠀⢀⠀⠀⠈⠫⣵⠞⣫⣶⡿⠀⣰⡇⣿⣿⡇⣿⣿⣿⣿⣿⢳⣿⣧⢻⣿
⣿⣿⣿⣿⣿⣿⣯⡛⠛⣛⠏⣾⠸⠃⢊⣆⠀⠘⢋⣉⡠⠀⠀⡔⣼⡄⠀⠀⣀⠀⠛⢿⣿⠃⣰⣿⠇⢿⣿⡇⣿⣿⣿⣿⡏⣿⣿⣿⡏⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡟⠁⢠⣿⣿⣿⣿⠟⠉⠀⠀⢪⡄⠝⣧⠀⠀⠸⣷⣤⣄⣀⣼⣿⡟⢀⠸⣿⡇⢻⣿⣿⣿⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⣫⡀⢀⣿⣿⡿⠋⠁⠀⢀⣴⢢⡿⣹⣷⡌⠇⢀⠀⠹⣿⣿⣿⣿⡿⠀⢎⡆⠃⡇⢸⣿⣿⢧⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⠣⠀⣾⠟⠋⠀⠔⠁⢀⣞⢋⣉⢱⣿⣿⣿⣦⠸⠀⡀⠹⣿⣿⣿⠁⡜⣼⣱⡄⡇⠀⣿⣿⣼⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⡿⣫⣾⣿⢏⠃⠈⢀⠠⣪⡴⠁⢠⣿⡟⢾⢏⣿⣿⣿⣿⣿⠀⡇⢘⠄⠘⠿⠃⡰⣼⢧⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢫⣾⣿⣿⡟⠆⣃⢔⣡⣾⡿⠡⢁⣿⡟⣴⣎⣾⣿⣿⣿⣿⣿⠀⡇⡸⣎⢆⣀⡰⣱⢏⣾⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣱⣿⣿⣿⣿⣁⢙⣵⣿⣿⣿⣣⡄⣼⣿⣸⣿⣸⣿⣿⣿⣿⣿⣿⠀⡁⢷⡙⣆⢛⣱⢏⣾⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣱⣿⣿⣿⣿⣇⣵⣿⣿⣿⣿⣿⣿⣿⣛⢃⣿⡇⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡜⣄⢏⣾⣿⣿⣿⣿⣿⣿⣇⠸⠿⣿⣛⣻⡭⠷⢚
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣩⣭⣥⣶⣶⣿⣿