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