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