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