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