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