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