⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⠏⣍⡛⠿⣿⣿⣿⣿⣿⠟⠉⢌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠿⣭⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⡜⠿⡟⢰⣣⡝⢶⡌⠛⣿⡿⠁⠠⠉⢄⠆⣿⣟⣛⣛⣛⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣧⣛⡖⣻⢿⣿⣿⣿⣿⣿⣿⢟⡱
⣿⣿⣿⣿⣿⣿⣿⣴⣶⣮⣭⠝⣛⣿⣶⡆⣙⠤⢭⣷⣜⣳⣬⣤⣴⣶⡿⣟⣻⣽⣿⣿⣿⣿⣿⣿⣛⣛⣶⡶⢭⣝⡛⠿⣿⣿⡿⣎⠇⢈⠱⢎⠭⡛⣝⢫⠛⡜⣌⠖
⣿⣿⣿⣿⣿⣿⠿⣫⣭⣶⣾⣿⣿⣿⣿⣇⠳⣎⠱⡈⢍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣗⠦⣉⠳⡋⢀⠎⡤⠈⠖⡱⢌⠦⠙⣠⠔⢢
⠿⣿⣿⡿⣛⣑⣿⡿⣿⣻⣩⣿⡿⢟⠋⢬⠓⣈⣴⣾⣿⣟⡻⡿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣯⣿⣻⢿⡿⣿⣿⣿⣌⠿⣿⣿⣾⡗⢀⠎⡘⠤⢃⠈⡕⡊⢀⡼⠁⣈⢡
⣷⣮⡍⣛⠛⣛⠯⠭⣫⣿⡿⠫⠼⣃⣬⣶⣿⣿⢿⣽⣾⣿⢷⣨⡑⠾⢶⣶⡶⡾⠿⣻⢞⣭⣽⣛⣿⢿⢾⣝⣻⢿⣧⡹⣿⣻⠇⣈⠒⡩⠜⣡⠂⠁⣀⣿⣴⣿⣿⡿
⣿⣿⣼⠋⢴⣪⣵⣾⣿⣿⣶⣮⠍⢙⣩⣿⣾⣷⣿⣿⢿⡫⣻⣿⣿⡖⣠⣤⣤⡷⢋⣵⣿⣿⣿⣿⠏⣼⢐⡏⣽⣻⡾⣧⠙⣿⠂⠜⢠⡑⢃⠦⡁⣿⣿⣿⣿⣿⣿⣿
⣿⡷⠶⣾⡿⡿⠿⣿⢻⣻⠟⡉⠒⠋⠙⣨⣾⡿⠋⣵⡾⣱⣿⡿⠛⠐⢛⠻⠋⢀⣾⣿⣿⢿⡟⠁⣸⠇⠸⣇⠳⢾⣿⣧⠡⡸⡁⠌⠠⣘⢡⠚⡄⠻⢭⣿⣿⣿⣿⡿
⢿⣿⣿⣧⣿⣿⡿⠿⠛⣣⣤⡄⠠⢀⣼⣿⠟⠀⣸⣿⢃⠟⡃⠀⢀⣿⠟⠀⠀⡼⣸⣿⢘⡿⠃⢀⡟⠀⠘⢧⢸⢻⣿⣿⠀⠠⡀⠀⠄⡀⠜⡸⢠⡘⠤⡘⠿⣿⣼⣿⣻
⣷⣶⣤⣖⠒⠐⢊⣵⣾⣿⣿⠷⢀⣾⠟⣡⢈⢡⣿⠃⠰⠋⡠⣺⠀⡋⢠⠆⠰⣸⡿⢡⠏⢁⡴⢈⠄⢰⡆⢳⠀⢬⡙⢿⠀⣧⡈⠦⡀⠐⡌⡑⢆⡒⠐⣌⡒⢬⡙⢿
⣿⣿⠟⡁⢂⡴⠿⠛⢋⠉⡀⢠⡾⠋⠰⢀⡾⢸⡏⠀⠃⣼⡾⠟⠀⡁⠛⣵⠀⡟⠀⢃⣴⡿⢃⡴⢠⣿⣿⣄⠂⢘⣿⠆⠀⣿⣿⡆⠈⠃⠔⡉⢆⠸⡁⢌⢻⣤⠹⣷
⣿⠋⠤⣁⠢⠐⠢⠑⢠⠂⢁⡾⠁⠀⢀⡟⡃⢸⡁⠈⣼⢋⣴⡿⡆⠀⠀⣿⡇⢡⣾⣿⣿⣵⣏⣴⠟⠉⠉⠛⠆⡀⡿⠁⠀⣿⣿⣇⠀⠈⡐⢀⠢⢄⡁⠂⢆⠹⣷⣌
⠃⡜⠐⡠⠋⣀⠂⡜⠢⠈⠌⠁⠀⠌⢘⣼⡇⠐⠀⢸⠇⣼⡟⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠻⠇⠁⢠⡀⠘⠀⠸⣿⣿⣿⡄⠀⠐⠠⠐⢢⠀⠈⠆⡁⢈⠣⠲
⣠⡞⢘⣔⣠⢀⡜⢬⠁⢂⠀⢠⠃⠀⣊⠟⡠⠀⠄⢸⣷⣿⣧⠰⣴⡄⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣷⠀⠂⡇⡟⣿⢸⣷⡀⠈⠄⡁⠆⠈⠄⠘⡀⢀⠈⠅
⣿⣱⣿⣿⣏⣰⣊⠒⠀⠂⡜⠰⢀⡾⠏⡰⠁⠀⠀⢸⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⣀⣠⢃⣿⠀⣸⢑⡷⢻⡄⠻⣧⠀⡀⠈⢀⠐⡈⠄⠀⠂⡄
⣿⣿⣿⣿⣿⣿⣿⣀⡀⠘⠄⡵⠋⡴⢘⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣴⣿⡟⣰⠯⣼⡟⢸⣇⠀⠙⣷⡀⠆⠀⢂⠐⢀⠀⠡⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣠⢄⡷⠁⠠⠀⠄⠀⠘⣿⣿⣿⣿⣿⣿⡏⢡⣄⣢⣍⠙⠻⣿⣿⣿⣿⣿⣿⣿⠟⢈⣾⣱⣿⠃⢸⣹⠀⡂⠈⠙⠦⣀⠠⢠⢿⣷⣈⣄
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣽⣯⢸⡓⢀⠖⠀⠠⡍⡄⠈⠻⣿⣿⣿⣿⣧⠻⣜⡷⣞⡿⢡⣿⣿⣙⢛⡛⢍⣠⢔⣾⣿⡿⠃⠀⡌⡇⠇⡐⠁⢂⠆⠀⣤⡹⣴⠙⠧⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⠀⡇⢪⠜⣢⢓⡘⢬⠱⡠⠈⠛⢿⣿⣿⣷⣮⣭⣭⣶⣿⣿⣿⣿⣿⣿⣿⢫⢞⡷⠟⠀⠐⢡⠀⡇⠂⠀⢌⠒⡘⢀⠘⣷⡐⠆⡀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢇⠞⡰⢮⠜⣢⠱⡡⢋⠄⠀⠉⠙⠻⢿⣿⣿⣿⣿⡿⠿⠿⠛⠋⣁⠖⡋⠀⢀⠀⡠⠂⠀⠃⣀⠀⠀⡈⠱⢀⠎⣿⣧⡄⡘⢘⡓
⣿⣿⣿⣿⣿⠿⣿⠿⢋⣅⠛⡿⢋⣥⣬⣬⣁⣉⣌⣠⢁⣁⠉⠆⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠂⠀⠄⠊⠁⠀⢀⠠⠈⢀⠔⣢⠀⡔⠀⠀⠰⣤⣥⢾⠄⠈⢿⣿⣿⣷⣮
⣻⣽⣞⡿⠁⠠⣰⣶⣌⠋⠟⢠⣿⣿⢿⣻⡿⠟⠖⡀⠂⢀⠁⣀⠀⠀⢠⠐⠤⢒⡰⢠⠄⠁⠄⠂⣐⣥⣶⣦⣤⣤⣤⣬⣤⣔⠉⢀⡤⢖⣫⡝⣶⢣⣶⣻⡈⢿⣿⣿
⣟⡾⣽⠂⡀⠸⣿⡟⢋⠃⠀⣛⣛⠺⠋⢁⡤⠾⢾⢗⣛⡃⣈⣐⣂⣕⢢⣷⣾⣷⡿⠁⢰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠱⣺⡝⣶⡽⣳⣯⣷⢿⣳⣌⠛⢋
⣩⣱⣥⠀⣼⡿⣿⠖⡂⢀⣀⣬⣉⡀⠛⠳⢒⠛⣀⣬⣽⣶⣾⣥⣼⣧⡀⠾⠩⢍⡐⠇⣿⢸⣿⣟⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⠸⣵⣻⣗⡿⣟⣷⢿⣻⡿⢁⣶⣿
⣿⣿⡇⢠⠘⠛⠁⠘⣵⣽⣿⣿⣿⡇⠀⢸⢫⢺⣿⣿⣿⣿⣿⣿⣿⣿⠃⣮⣿⠈⠛⠐⠛⠈⣵⣿⣿⣿⣿⣿⣿⢹⣾⣿⠛⡞⣿⢸⣿⢳⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿
⣿⡿⢥⠀⢰⠞⢸⢚⣼⣿⣿⣿⡿⢡⣾⢆⣳⣿⣿⣿⣿⣿⣿⣿⣿⣟⢂⣙⡁⣿⢆⠘⠃⠈⡘⢿⡻⠿⢛⡙⡉⠉⠁⠀⢀⡀⢀⣨⡭⣶⣶⠯⠉⢹⣭⠏⣼⣿⡿⠋
⡿⡝⢦⡀⠀⠀⡄⠘⣿⣿⣿⡿⣡⣿⢏⢶⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⡘⢟⡵⠋⣄⠣⠄⠓⠀⢄⠲⢟⣯⡟⠁⠀⠠⣾⣿⣿⡿⠒⠉⠳⠋⠠⠀⢾⡟⣴⡿⠛⣠⢍
⠴⣶⣖⡶⣤⡀⠁⢠⣿⣿⡿⠁⠼⡏⢮⣿⣿⣿⣿⣿⣿⣿⣿⣟⢡⣶⡧⢉⣠⠜⡠⠍⠀⡀⢨⠀⠆⢂⠉⠁⠀⢰⣦⡛⣿⠏⠀⠰⠀⡄⠀⠀⠀⢸⣍⡋⠀⣸⣏⣿⣆
⠀⠂⠌⡛⠛⠇⡂⢸⣿⣿⢇⣸⣴⡌⣾⣿⣿⣿⣿⣿⣿⣿⠫⠂⢬⢉⣶⣿⡏⡰⠁⢄⠞⣡⣆⠳⣌⣂⣡⠀⢠⢹⣿⣿⣶⠄⡰⣴⠾⢿⣦⡀⢂⣼⣿⡇⢰⣿⣿⣜
⠤⣀⠀⠀⠈⠘⢣⣸⣿⣿⢆⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡓⡡⣿⢢⣾⣿⡟⡠⢡⠜⣡⣾⣿⣿⣿⣶⣿⣶⣶⣸⠡⠟⠋⡅⢮⡽⣣⣾⣿⣿⣷⣌⠻⡿⢠⣿⣿⣿⣿
⠠⢁⠚⠤⣀⠈⠀⢿⣿⣿⢸⣿⠇⣿⣿⣿⣿⣿⣿⣿⡓⣀⡿⢈⣾⣿⡟⠡⡱⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣇⠀⠂⠘⣿⣷⣿⣿⣿⣿⣿⣿⡷⢡⣿⣿⣿⣿⣿
⣄⣶⣷⣆⠀⢁⠂⠀⠙⠧⣿⢻⣼⣿⣿⣿⣿⣿⣿⢧⠁⢿⢃⣾⣿⡟⢠⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣛⣉⣀⣤⣀⣈⢿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿