⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠭⠽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⠒⠓⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠚⠋⠁⠓⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⡈⣘⢉⢁⣈⠑⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⢞⣂⣁⣀⡄⣭⣉⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣭⣿⣶⣶⣶⣦⣤⣌⣉⡚⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡯⠋⠍⠀⠈⡉⠊⢉⡽⢛⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⡾⣟⠲⠛⠆⠈⠉⠉⠩⢿⣧⣔⣺⣼⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⢿⢁⣉⣤⣤⣶⣦⣴⣤⣴⣰⣽⡿⣞⣭⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣟⣱⣶⣿⣿⣿⡇⠰⣻⣿⣟⣿⣟⡷⣟⢾⣷⣯⣗⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⡷⣿⣿⡿⣙⠸⣿⣿⣿⣿⠟⣽⣿⢱⢹⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀
⠀⠀⠀⡰⣭⣙⠌⠩⠓⠃⠡⠙⠻⠿⠿⠽⠛⢁⠁⢚⣿⣾⣷⠿⡛⢿⣧⠀⠀⠀
⠀⠀⣰⠲⡌⠣⠌⣁⠂⠠⠀⠂⠀⠤⢤⢤⢐⡒⠽⣋⣋⠮⠥⡒⢏⣛⣩⣧⠀⠀
⠀⣴⡽⣯⣉⡳⠀⠄⠌⣄⣒⣒⣒⣒⣒⣒⣒⣊⡭⠵⠖⠒⢪⣍⣙⣦⣤⡽⢧⠀
⣰⣟⡷⡆⠽⣃⢉⡐⣂⠄⣁⠐⠀⢂⢐⢀⠓⡐⢒⡚⣇⢉⣫⠡⠭⢲⡾⣛⣾⡆




⣿⣿⡅⣻⡿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⢿⣿⡇⠀⠀⠈
⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣹
⣿⣿⠀⠀⠀⠀⣿⣿⡿⠿⠛⠻⣿⣿⣿⣿⡿⠟⠁⠈⠀⠉⠻⡆⠀⠀⠀⣿
⣿⣯⠄⠂⠀⠀⣿⡋⠀⢀⠀⠀⠀⠉⣿⣿⡀⠀⠀⠘⠓⣠⣶⣿⡀⠀⠀⠘
⣿⣫⡆⠀⠀⢀⣿⣷⣶⣄⠀⢀⣤⣴⣿⣿⣿⣶⣄⠀⣴⣿⣿⣿⠁⠀⠀⠀⠘
⣿⣿⠁⠀⠀⡤⠙⢿⣿⣿⣷⣾⣿⡿⣿⣿⢿⠿⣿⣧⣿⣿⡿⢣⠀⠀⠀⠀⢠
⣷⣌⠈⠀⠀⠀⠀⣆⠈⡉⢹⣿⣿⣆⡀⠀⠀⢠⣿⣿⣿⡿⢃⣼⠀⠀⠀⠀⣸
⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⣆⠈⠛⠛⠛⠀⠀⠈⠉⠁⠀⢠⣿⠇⠀⠀⠀⠹
⣿⡫⠀⠀⠁⠀⠀⠀⠈⠻⣿⢢⣄⠀⠀⠀⠀⠀⣀⣠⣾⡾⠋⠀⠀⠀⠀⢀⠴⠋
⣿⣁⠄⠀⠀⠀⣀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⠿⡿⠋⠀⠀⠀⠀⠀⣀⠬⠆⢀
⣿⣿⣧⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣰⠀⣄


⡝⡮⣫⣾⠝⠙⠝⠫⠛⠅⠉⠉⠉⠋⢯⢳⡝⡮⣺⢸
⣺⡽⠛⠄⠄⡢⢅⠌⠄⠈⠄⠁⠄⠄⠄⠱⣯⣟⡼⣕
⡗⠁⠄⠄⠂⠂⠄⠄⠄⠄⠄⠄⢀⣠⣀⠄⠄⠄⠉⠚
⠃⠄⠄⣠⣴⣖⣥⣖⣶⣴⣴⣶⣯⣿⢿⣷⡀⢀⠄⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣗⡯⣗⠧⡯⠄⠄⠄
⠄⡡⣿⣿⣿⣿⣽⣿⡷⣗⣷⣫⣷⣿⣼⡹⡪⠅⠄⠄
⠄⠄⣿⡿⠟⠟⠟⠿⢟⢿⠿⠟⠝⠉⠃⠃⢇⠁⠄⠄
⡀⠄⣳⡇⠄⠄⠄⠄⠄⣿⡬⠄⡀⡀⡂⠄⡀⠅⠄⠄
⣯⠃⡾⣷⡾⣯⢮⢲⣯⣿⣿⠨⣪⢲⢧⣓⣮⠣⠄⠄
⡽⡄⠚⢿⢿⣿⣿⣿⣻⣿⣿⠅⡪⣯⡷⡟⠕⠁⠄⡌
⣺⢿⠄⠈⢪⢫⡟⣰⣭⣁⠁⠄⠰⣌⢫⠨⠄⠄⣴⣼
⡪⡯⡿⠐⠨⢸⡵⢿⡿⠻⠾⠨⠣⠃⢇⠨⠄⠄⣏⣿
⢯⡫⣟⡆⠁⠍⢈⠓⢰⡤⡤⠄⠆⠁⠁⠄⠄⢄⣾⡿
⢜⢮⣳⣻⠄⠄⠄⠄⠑⠈⠨⠈⠄⠄⠄⠄⢀⢪⣿⡿
⣜⢕⡧⡯⢳⠂⠄⠄⠄⠄⠄⠄⠄⢀⢀⣾⡿⠈⢻⣿
⢗⣝⡮⠁⣾⣷⣄⣠⣀⣀⣀⠴⠿⠿⣿⣿⠁⠄⠄⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⣶⣯⠪⣕⢶⣦⣔⢄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣧⡙⣧⢹⣿⣷⣇⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⡟⠛⢿⣾⢿⡟⠟⢛⡄⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢟⣯⢖⣒⣚⣭⠀⣣⣈⡨⣢⠀⠀
⠀⠀⠀⣿⣿⣿⢏⡛⠱⢿⣧⣿⢿⡂⠻⠭⠿⣴⠀⠀
⠀⠀⣰⣿⣿⡟⢼⣿⡶⡄⣴⣶⣶⠇⠀⢶⣶⡎⡗⠀
⠀⢠⣿⣿⣿⢇⣷⣭⣃⠈⠙⠁⣠⢟⡟⡷⡙⢸⣷⠃
⢀⣿⣿⠿⢟⣸⣷⠶⠯⠍⠀⡫⢬⣬⣤⣥⡅⣊⣿⣼
⡜⣫⣴⣿⣿⣿⠁⢰⣿⣿⣿⣿⣞⠿⢛⣵⣾⡿⠛⠁
⠙⠿⠿⠿⣿⣿⣼⣬⣿⣿⣿⣿⣿⣷⠟⠉⠁⠀⠀⠀



⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠹⣶⣿⠷⢃⡆⠻⢈⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢉⣴⣿⣷⢱⢠⡘⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣴⣿⠿⣫⣾⢈⣸⣷⠹⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣶⣾⣿⣿⣿⣷⣶⣶⣬⡩⣵⣿⣿⣿⡘⢹⣿⢠⣄
⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣞⡄⢿⣜⣿
⠄⠄⠄⠄⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣋⠄⠙⠉⠛
⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⠇⠄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⣿⡄⠄⠄⠄⠄
⡀⠄⠄⢠⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⠄⠘⠇⠄⠄⠄⠄
⣶⣾⣿⣷⡹⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣵⣿⣷⣶⣤⡀⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣮⣿⡿⠿⣛⣢⢩⣭⣭⣭⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄
⣿⣿⣿⠿⣫⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄
⠿⢟⣭⣾⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣁⣀⣀⣀⣀⣀