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